diff --git a/requirements.txt b/requirements.txt
index 1b7a856..3aefe51 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -4,13 +4,13 @@
 
 Babel>=2.3.4 # BSD
 pbr>=1.6 # Apache-2.0
-osc-lib>=1.0.2 # Apache-2.0
-PrettyTable<0.8,>=0.7 # BSD
+osc-lib>=1.2.0 # Apache-2.0
+PrettyTable<0.8,>=0.7.1 # BSD
 oslo.i18n>=2.1.0 # Apache-2.0
 oslo.serialization>=1.10.0 # Apache-2.0
-oslo.utils>=3.16.0 # Apache-2.0
-python-keystoneclient!=2.1.0,>=2.0.0 # Apache-2.0
-python-openstackclient>=2.1.0 # Apache-2.0
-PyYAML>=3.1.0 # MIT
+oslo.utils>=3.18.0 # Apache-2.0
+python-keystoneclient>=3.6.0 # Apache-2.0
+python-openstackclient>=3.3.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 2dc9597..47b27db 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -4,10 +4,10 @@
 
 # Hacking already pins down pep8, pyflakes and flake8
 hacking<0.11,>=0.10.2
-coverage>=3.6 # Apache-2.0
+coverage>=4.0 # Apache-2.0
 fixtures>=3.0.0 # Apache-2.0/BSD
 mock>=2.0 # BSD
-oslosphinx!=3.4.0,>=2.5.0 # Apache-2.0
-sphinx!=1.3b1,<1.3,>=1.2.1 # BSD
+oslosphinx>=4.7.0 # Apache-2.0
+sphinx!=1.3b1,<1.4,>=1.2.1 # BSD
 testrepository>=0.0.18 # Apache-2.0/BSD
 testtools>=1.4.0 # MIT