diff --git a/debian/changelog b/debian/changelog
index fa48ab3..209e3c4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+python-cliff (1.15.0-4) unstable; urgency=medium
+
+  * Added missing python{3,}-setuptools build-depends (Closes: #820688).
+
+ -- Thomas Goirand <zigo@debian.org>  Mon, 11 Apr 2016 22:23:44 +0000
+
 python-cliff (1.15.0-3) unstable; urgency=medium
 
   * Removed argparse from requirements.txt (Closes: #810126).
diff --git a/debian/control b/debian/control
index 9a82d2a..81d2dfb 100644
--- a/debian/control
+++ b/debian/control
@@ -8,9 +8,11 @@ Build-Depends: debhelper (>= 9),
                dh-python,
                openstack-pkg-tools,
                python-all,
+               python-setuptools,
                python-pbr (>= 1.3),
                python-sphinx,
                python3-all,
+               python3-setuptools,
                python3-pbr (>= 1.3),
 Build-Depends-Indep: python-cmd2,
                      python-coverage,