diff --git a/.travis.yml b/.travis.yml
index d569515..4d9a10d 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -21,12 +21,14 @@ jobs:
   include:
    - env: TESTS_ONLY=1
      python: 2.7
-   - env: TESTS_ONLY=1
-     python: 3.4
    - env: TESTS_ONLY=1
      python: 3.5
+   - env: TESTS_ONLY=1
+     python: 3.6
+   - env: TESTS_ONLY=1
+     python: 3.7
    - stage: deploy
-     python: 3.5
+     python: 3.6
      env: DIST_DOM0=fc29 TESTS_ONLY=
      script: ~/qubes-builder/scripts/travis-deploy