diff --git a/debian/changelog b/debian/changelog
index f2340c8..236dcee 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,7 @@
 python-os-testr (0.4.2-1) UNRELEASED; urgency=medium
 
   * New upstream release.
+  * Align dependencies with upstream.
 
  -- Corey Bryant <corey.bryant@canonical.com>  Tue, 01 Dec 2015 14:44:50 -0500
 
diff --git a/debian/control b/debian/control
index 0e93806..74364db 100644
--- a/debian/control
+++ b/debian/control
@@ -8,11 +8,11 @@ Build-Depends: debhelper (>= 9),
                dh-python,
                openstack-pkg-tools,
                python-all,
-               python-pbr,
+               python-pbr (>= 1.8),
                python-setuptools,
                python-sphinx,
                python3-all,
-               python3-pbr,
+               python3-pbr (>= 1.8),
                python3-setuptools,
 Build-Depends-Indep: python-babel (>= 1.3),
                      python-coverage (>= 3.6),
@@ -22,13 +22,13 @@ Build-Depends-Indep: python-babel (>= 1.3),
                      python-oslotest (>= 1.2.0),
                      python-six (>= 1.9.0),
                      python-testscenarios (>= 0.4),
-                     python-testtools (>= 0.9.36),
+                     python-testtools (>= 1.4.0),
                      python3-babel (>= 1.3),
                      python3-ddt,
                      python3-oslotest (>= 1.2.0),
                      python3-six (>= 1.9.0),
                      python3-testscenarios (>= 0.4),
-                     python3-testtools (>= 0.9.36),
+                     python3-testtools (>= 1.4.0),
                      subunit (>= 0.0.18),
                      testrepository (>= 0.0.18),
 Standards-Version: 3.9.6
@@ -40,7 +40,7 @@ XS-Testsuite: autopkgtest
 Package: python-os-testr
 Architecture: all
 Depends: python-babel (>= 1.3),
-         python-testtools (>= 0.9.36),
+         python-testtools (>= 1.4.0),
          python-testrepository (>= 0.0.18),
          subunit (>= 0.0.18),
          ${misc:Depends},
@@ -59,7 +59,7 @@ Architecture: all
 Depends: python3-babel (>= 1.3),
          python3-subunit (>= 0.0.18),
          python3-testrepository (>= 0.0.18),
-         python3-testtools (>= 0.9.36),
+         python3-testtools (>= 1.4.0),
          ${misc:Depends},
          ${python3:Depends},
 Breaks: python3-tempest-lib (<< 0.5.0-2~),