diff --git a/requirements.txt b/requirements.txt
index 635d9db5b7..4193832e8c 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -7,7 +7,7 @@
 # be installed in a specific order.
 #
 # PBR should always appear first
-pbr<2.0,>=0.11
+pbr<2.0,>=1.3
 # Horizon Core Requirements
 Babel>=1.3
 Django<1.8,>=1.4.2
@@ -26,7 +26,7 @@ oslo.config>=1.11.0 # Apache-2.0
 oslo.i18n>=1.5.0 # Apache-2.0
 oslo.policy>=0.5.0 # Apache-2.0
 oslo.serialization>=1.4.0 # Apache-2.0
-oslo.utils>=1.6.0 # Apache-2.0
+oslo.utils>=1.9.0 # Apache-2.0
 pyScss>=1.3.4 # MIT License
 python-ceilometerclient>=1.0.13
 python-cinderclient>=1.2.2
diff --git a/setup.py b/setup.py
index 056c16c2b8..d8080d05c8 100644
--- a/setup.py
+++ b/setup.py
@@ -25,5 +25,5 @@ except ImportError:
     pass
 
 setuptools.setup(
-    setup_requires=['pbr'],
+    setup_requires=['pbr>=1.3'],
     pbr=True)