diff --git a/travis/Dockerfile.in b/travis/Dockerfile.in
index 68f5ffe2..a3c858ee 100644
--- a/travis/Dockerfile.in
+++ b/travis/Dockerfile.in
@@ -2,7 +2,11 @@ FROM ololobus/postgres-dev:stretch
 
 USER root
 RUN apt-get update
-RUN apt-get -yq install python python-pip python-virtualenv
+RUN apt-get -yq install python python-pip
+
+# RUN curl https://bootstrap.pypa.io/get-pip.py -o get-pip.py
+# RUN python2 get-pip.py
+RUN python2 -m pip install virtualenv
 
 # Environment
 ENV PG_MAJOR=${PG_VERSION} PG_BRANCH=${PG_BRANCH}
diff --git a/travis/run_tests.sh b/travis/run_tests.sh
index 95cb646c..1bb3a6fd 100755
--- a/travis/run_tests.sh
+++ b/travis/run_tests.sh
@@ -60,7 +60,7 @@ make USE_PGXS=1 top_srcdir=$PG_SRC install
 
 # Setup python environment
 echo "############### Setting up python env:"
-virtualenv pyenv
+python2 -m virtualenv pyenv
 source pyenv/bin/activate
 pip install testgres==1.8.2