diff --git a/.travis.yml b/.travis.yml
index 7d84f237d..98dd14b83 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,6 +8,10 @@ sudo: false
 git:
   depth: 1
 
+before_install:
+- sudo apt-get update
+- sudo apt-get install python3
+
 # test-and-build does the installation, so tell travis to skip the
 # installation step
 install: true
diff --git a/scripts/test-and-build.sh b/scripts/test-and-build.sh
index 7794f8264..e459a370a 100755
--- a/scripts/test-and-build.sh
+++ b/scripts/test-and-build.sh
@@ -4,7 +4,7 @@ set -ex
 
 cd `dirname $0`/..
 
-virtualenv env
+virtualenv -p python3 env
 . env/bin/activate
 pip install -r scripts/requirements.txt