diff --git a/requirements.txt b/requirements.txt
index 99d224f1..215e4589 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -5,7 +5,7 @@ cliff>=2.2.0 # Apache-2.0
 osc-lib>=1.2.0 # Apache-2.0
 oslo.utils>=3.16.0 # Apache-2.0
 pbr>=1.6 # Apache-2.0
-python-keystoneclient!=2.1.0,>=2.0.0 # Apache-2.0
+python-keystoneclient>=3.6.0 # Apache-2.0
 PyYAML>=3.10.0 # MIT
 requests>=2.10.0 # Apache-2.0
 six>=1.9.0 # MIT
diff --git a/test-requirements.txt b/test-requirements.txt
index 625b3d5f..1a4de030 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -3,7 +3,7 @@
 # process, which may cause wedges in the gate later.
 hacking<0.11,>=0.10
 pylint==1.4.5 # GPLv2
-python-openstackclient>=2.1.0 # Apache-2.0
+python-openstackclient>=3.3.0 # Apache-2.0
 sphinx!=1.3b1,<1.4,>=1.2.1 # BSD
 mock>=2.0 # BSD
 nose # LGPL