diff --git a/doc/requirements.txt b/doc/requirements.txt
index b86f9175..c1c7c805 100644
--- a/doc/requirements.txt
+++ b/doc/requirements.txt
@@ -11,5 +11,6 @@ sphinxcontrib-apidoc>=0.2.0  # BSD
 # For autodoc builds
 mock>=2.0.0 # BSD
 oslotest>=3.2.0 # Apache-2.0
+python-binary-memcached>=0.29.0 # MIT
 python-memcached>=1.56 # PSF
 etcd3gw>=0.2.0 # Apache-2.0
diff --git a/lower-constraints.txt b/lower-constraints.txt
index 1e85d621..7f54c142 100644
--- a/lower-constraints.txt
+++ b/lower-constraints.txt
@@ -40,6 +40,7 @@ pyinotify==0.9.6
 pymongo==3.0.2
 pyparsing==2.2.0
 pyperclip==1.8.0
+python-binary-memcached==0.29.0
 python-dateutil==2.8.1
 python-memcached==1.56
 python-mimeparse==1.6.0
diff --git a/test-requirements.txt b/test-requirements.txt
index 307f53c6..99367414 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -8,6 +8,7 @@ pifpaf>=0.10.0 # Apache-2.0
 bandit>=1.6.0,<1.7.0 # Apache-2.0
 stestr>=2.0.0 # Apache-2.0
 pre-commit>=2.6.0 # MIT
+python-binary-memcached>=0.29.0 # MIT
 python-memcached>=1.56 # PSF
 pymongo!=3.1,>=3.0.2 # Apache-2.0
 etcd3gw>=0.2.0 # Apache-2.0