diff --git a/.travis.python.sh b/.travis.python.sh
index 5f551976d..d126e26ff 100644
--- a/.travis.python.sh
+++ b/.travis.python.sh
@@ -12,7 +12,7 @@ if [[ $(uname) == "Darwin" ]]; then
     brew install wget
 else
     # Install a system package required by our library
-    sudo apt-get install wget libicu-dev
+    sudo apt-get install wget libicu-dev python3-pip
 fi
 
 CURRDIR=$(pwd)