diff --git a/requirements.txt b/requirements.txt
index e9ca4945..4b700c92 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -8,7 +8,7 @@ oslo.config>=2.7.0 # Apache-2.0
 oslo.context>=0.2.0 # Apache-2.0
 oslo.i18n>=1.5.0 # Apache-2.0
 oslo.serialization>=1.10.0 # Apache-2.0
-oslo.utils>=2.8.0 # Apache-2.0
+oslo.utils!=3.1.0,>=2.8.0 # Apache-2.0
 pbr>=1.6
 pycadf!=2.0.0,>=1.1.0
 python-keystoneclient!=1.8.0,>=1.6.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 71c6263a..5547a9de 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -10,7 +10,7 @@ mock>=1.2
 pycrypto>=2.6
 oslosphinx!=3.4.0,>=2.5.0 # Apache-2.0
 oslotest>=1.10.0 # Apache-2.0
-oslo.messaging!=2.8.0,>2.6.1 # Apache-2.0
+oslo.messaging!=2.8.0,!=3.1.0,>2.6.1 # Apache-2.0
 reno>=0.1.1 # Apache2
 requests-mock>=0.7.0 # Apache-2.0
 sphinx!=1.2.0,!=1.3b1,<1.3,>=1.1.2