diff --git a/requirements.txt b/requirements.txt
index 80b424b..3d6be99 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -6,4 +6,4 @@
 dnspython3!=1.13.0,!=1.14.0,>=1.12.0;python_version>='3.0' # http://www.dnspython.org/LICENSE
 ddt>=1.0.1 # MIT
 testtools>=1.4.0 # MIT
-tempest>=14.0.0 # Apache-2.0
+tempest>=16.1.0 # Apache-2.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 9278a58..82aa1d2 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -4,5 +4,5 @@
 
 # Hacking already pins down pep8, pyflakes and flake8
 hacking!=0.13.0,<0.14,>=0.12.0 # Apache-2.0
-openstackdocstheme>=1.5.0 # Apache-2.0
-sphinx>=1.5.1 # BSD
+openstackdocstheme>=1.11.0 # Apache-2.0
+sphinx>=1.6.2 # BSD