diff --git a/.travis.yml b/.travis.yml
index 9c97b5a2..15299665 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -31,12 +31,13 @@ matrix:
     #    - JEDI_TEST_ENVIRONMENT=39
 install:
     - pip install --quiet tox-travis
+    - apt-get install python3-venv
 script:
     - |
       # Setup/install Python for $JEDI_TEST_ENVIRONMENT.
       set -ex
       test_env_version=${JEDI_TEST_ENVIRONMENT:0:1}.${JEDI_TEST_ENVIRONMENT:1:1}
-      if [ "$TRAVIS_PYTHON_VERSION" != "$test_env_version" ] && [ "$test_env_version" != "interpreter" ]; then
+      if [ "$TRAVIS_PYTHON_VERSION" != "$test_env_version" ] && [ "$JEDI_TEST_ENVIRONMENT" != "interpreter" ]; then
         python_bin=python$test_env_version
         python_path="$(which $python_bin || true)"
         if [ -z "$python_path" ]; then