diff --git a/.travis.python.sh b/.travis.python.sh
index d126e26ff..1ef5799aa 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 python3-pip
+    sudo apt-get install wget libicu-dev python3-pip python3-setuptools
 fi
 
 CURRDIR=$(pwd)