diff --git a/setup.cfg b/setup.cfg
index ce41fd7b5..357a24c6a 100644
--- a/setup.cfg
+++ b/setup.cfg
@@ -27,7 +27,10 @@ install_requires =
     numpy>=1.9.0
     iso8601
     oslo.config>=3.22.0
-    oslo.policy>=0.3.0
+    # TODO(tobias-urdin): oslo.policy >= 3.5.0 requires
+    # PyYAML>=5.1 which something we use blocks. Need
+    # to fix this to support Ubuntu Focal later.
+    oslo.policy>=0.3.0,<=3.4.0
     oslo.middleware>=3.22.0
     pytimeparse
     pecan>=0.9