diff --git a/debian/control b/debian/control
index 4171d77da..aa2960932 100644
--- a/debian/control
+++ b/debian/control
@@ -30,7 +30,8 @@ Build-Depends: debhelper (>= 7),
                libqjson-dev,
                protobuf-compiler,
                libprotobuf-dev,
-               libqca2-dev
+               libqca2-dev,
+               libchromaprint-dev | libfftw3-dev
 Standards-Version: 3.8.1
 Homepage: http://www.clementine-player.org/
 
diff --git a/dist/clementine.spec.in b/dist/clementine.spec.in
index f9ed876cf..59983398c 100644
--- a/dist/clementine.spec.in
+++ b/dist/clementine.spec.in
@@ -14,7 +14,7 @@ BuildRequires:  qt4-devel boost-devel gcc-c++ glew-devel libgpod-devel
 BuildRequires:  cmake gstreamer-devel gstreamer-plugins-base-devel
 BuildRequires:  libimobiledevice-devel libplist-devel usbmuxd-devel
 BuildRequires:  libmtp-devel protobuf-devel protobuf-compiler libcdio-devel
-BuildRequires:  qjson-devel qca2-devel
+BuildRequires:  qjson-devel qca2-devel fftw-devel
 
 Requires:       libgpod protobuf-lite libcdio qjson qca-ossl