diff --git a/.travis.yml b/.travis.yml
index fd458f9b8..d02ca2135 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,7 +3,7 @@ import:
     mode: deep_merge_prepend
   - source: QubesOS/qubes-continuous-integration:R4.0/travis-dom0-r4.0.yml
 python:
-  - '3.5'
+  - '3.6'
 language: python
 virtualenv:
   system_site_packages: true