diff --git a/.travis.yml b/.travis.yml
index 403056830..09fcacc33 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -19,7 +19,7 @@ matrix:
       env: DOCKER=ubuntu-xenial
       services: docker
     - os: osx
-      env: TESTENV=py35 OSX=elcapitan
+      env: TESTENV=py36 OSX=elcapitan
       osx_image: xcode7.3
     # https://github.com/qutebrowser/qutebrowser/issues/2013
     # - os: osx
@@ -43,7 +43,7 @@ matrix:
       env: TESTENV=eslint
   allow_failures:
     - os: osx
-      env: TESTENV=py35 OSX=elcapitan
+      env: TESTENV=py36 OSX=elcapitan
       osx_image: xcode7.3
   fast_finish: true