diff --git a/requirements.txt b/requirements.txt
index 75cc9981..2b75e2b1 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -5,7 +5,7 @@ pbr>=1.6 # Apache-2.0
 requests!=2.9.0,>=2.8.1 # Apache-2.0
 six>=1.9.0 # MIT
 python-keystoneclient!=1.8.0,!=2.1.0,>=1.6.0 # Apache-2.0
-cliff>=1.15.0 # Apache-2.0
+cliff!=1.16.0,>=1.15.0 # Apache-2.0
 oslo.i18n>=2.1.0 # Apache-2.0
 oslo.serialization>=1.10.0 # Apache-2.0
-oslo.utils>=3.4.0 # Apache-2.0
+oslo.utils>=3.5.0 # Apache-2.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 4d6ce9ed..c9bdfc09 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -11,7 +11,7 @@ testrepository>=0.0.18 # Apache-2.0/BSD
 testtools>=1.4.0 # MIT
 oslotest>=1.10.0 # Apache-2.0
 nose # LGPL
-python-openstackclient>=2.0.0 # Apache-2.0
+python-openstackclient>=2.1.0 # Apache-2.0
 
 # Documentation build requirements
 sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2 # BSD