diff --git a/debian/changelog b/debian/changelog
index d0debce..5552adc 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,7 @@ python-ceilometerclient (2.4.0-1) experimental; urgency=medium
 
   [ Thomas Goirand ]
   * New upstream release.
+  * Fixed (build-)depends for this release.
 
  -- Thomas Goirand <zigo@debian.org>  Sat, 02 Apr 2016 15:04:37 +0200
 
diff --git a/debian/control b/debian/control
index c43573b..bd8750a 100644
--- a/debian/control
+++ b/debian/control
@@ -20,30 +20,30 @@ Build-Depends-Indep: python-coverage,
                      python-iso8601,
                      python-keystoneclient (>= 1:1.6.0),
                      python-mock,
-                     python-oslo.i18n (>= 1.5.0),
+                     python-oslo.i18n (>= 2.1.0),
                      python-oslo.serialization (>= 1.10.0),
-                     python-oslo.utils (>= 3.4.0),
+                     python-oslo.utils (>= 3.5.0),
                      python-oslosphinx (>= 2.5.0),
                      python-prettytable,
                      python-requests (>= 2.8.1),
                      python-six (>= 1.9.0),
                      python-stevedore (>= 1.5.0),
-                     python-tempest-lib (>= 0.13.0),
+                     python-tempest-lib (>= 0.14.0),
                      python-testtools,
                      python-keystoneauth1 (>= 2.1.0),
                      python3-fixtures,
                      python3-iso8601,
                      python3-keystoneclient (>= 1:1.6.0),
                      python3-mock,
-                     python3-oslo.i18n (>= 1.5.0),
+                     python3-oslo.i18n (>= 2.1.0),
                      python3-oslo.serialization (>= 1.10.0),
-                     python3-oslo.utils (>= 3.4.0),
+                     python3-oslo.utils (>= 3.5.0),
                      python3-prettytable,
                      python3-requests (>= 2.8.1),
                      python3-six (>= 1.9.0),
                      python3-stevedore (>= 1.5.0),
                      python3-subunit,
-                     python3-tempest-lib (>= 0.13.0),
+                     python3-tempest-lib (>= 0.14.0),
                      python3-testtools,
                      python3-keystoneauth1 (>= 2.1.0),
                      subunit,
@@ -58,9 +58,9 @@ Package: python-ceilometerclient
 Architecture: all
 Depends: python-iso8601,
          python-keystoneclient (>= 1:1.6.0),
-         python-oslo.i18n (>= 1.5.0),
+         python-oslo.i18n (>= 2.1.0),
          python-oslo.serialization (>= 1.10.0),
-         python-oslo.utils (>= 3.4.0),
+         python-oslo.utils (>= 3.5.0),
          python-pbr (>= 1.8),
          python-prettytable,
          python-requests (>= 2.8.1),
@@ -88,9 +88,9 @@ Package: python3-ceilometerclient
 Architecture: all
 Depends: python3-iso8601,
          python3-keystoneclient (>= 1:1.6.0),
-         python3-oslo.i18n (>= 1.5.0),
+         python3-oslo.i18n (>= 2.1.0),
          python3-oslo.serialization (>= 1.10.0),
-         python3-oslo.utils (>= 3.4.0),
+         python3-oslo.utils (>= 3.5.0),
          python3-pbr (>= 1.8),
          python3-prettytable,
          python3-requests (>= 2.8.1),