diff --git a/lower-constraints.txt b/lower-constraints.txt
index 09c0e2af..9ea603fe 100644
--- a/lower-constraints.txt
+++ b/lower-constraints.txt
@@ -58,7 +58,7 @@ pyparsing==2.2.0
 pyperclip==1.6.0
 python-dateutil==2.7.0
 python-keystoneclient==3.10.0
-python-memcached==1.56
+python-memcached==1.59
 python-mimeparse==1.6.0
 python-subunit==1.2.0
 pytz==2018.3
diff --git a/test-requirements.txt b/test-requirements.txt
index 3153d818..37d5c379 100644
--- a/test-requirements.txt
+++ b/test-requirements.txt
@@ -15,7 +15,7 @@ stevedore>=1.20.0 # Apache-2.0
 stestr>=2.0.0  # Apache-2.0
 testresources>=2.0.0 # Apache-2.0/BSD
 testtools>=2.2.0 # MIT
-python-memcached>=1.56 # PSF
+python-memcached>=1.59 # PSF
 WebTest>=2.0.27 # MIT
 oslo.messaging>=5.29.0 # Apache-2.0