diff --git a/debian/changelog b/debian/changelog
index 79914ab..f0bce54 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -10,6 +10,7 @@ lubuntu-artwork (0.9) UNRELEASED; urgency=low
    - Rename plymouth theme binary to plymouth-theme-lubuntu-logo.
    - Add ${shlibs:Depends} and Replaces: plymouth (<< 0.8.1-1~) for
      plymouth-theme-lubuntu-logo.
+   - Add build-depends on icon-naming-utils.
   * debian/rules:
    - Add icon-name-mapping for lubuntu-icon-theme.
 
diff --git a/debian/control b/debian/control
index de792c5..71d4c8d 100644
--- a/debian/control
+++ b/debian/control
@@ -2,7 +2,7 @@ Source: lubuntu-artwork
 Section: x11
 Priority: optional
 Maintainer: Julien Lavergne <gilir@ubuntu.com>
-Build-Depends: debhelper (>= 7), intltool
+Build-Depends: debhelper (>= 7), intltool, icon-naming-utils
 Standards-Version: 3.8.3
 Homepage: https://launchpad.net/~lubuntu-desktop
 Vcs-Bzr: lp:~lubuntu-desktop/+junk/lubuntu-artwork