diff --git a/tools/oldest_constraints.txt b/tools/oldest_constraints.txt
index f6528f396e5..90640c2cb6b 100644
--- a/tools/oldest_constraints.txt
+++ b/tools/oldest_constraints.txt
@@ -62,7 +62,7 @@ distro==1.0.1
 # Lexicon oldest constraint is overridden appropriately on relevant DNS provider plugins
 # using their local-oldest-requirements.txt
 dns-lexicon==2.2.1
-httplib2==0.9.2
+httplib2==0.19.0
 idna==2.6
 setuptools==39.0.1
 six==1.11.0