diff --git a/scripts/install-deps.sh b/scripts/install-deps.sh
index ff3a6b35f..089866035 100755
--- a/scripts/install-deps.sh
+++ b/scripts/install-deps.sh
@@ -10,8 +10,8 @@ declare -A PKG_MAP
 
 # NOTE(rpittau): we need a stable recent version of pip to avoid issues with
 # the cryptography package.
-PIP_MIN_REQ="19.1.1"
-PIP_TUPLE="(19, 1, 1)"
+PIP_MIN_REQ="20.0.1"
+PIP_TUPLE="(20, 0, 1)"
 
 # workaround: for latest bindep to work, it needs to use en_US local
 export LANG=en_US.UTF-8