diff --git a/.travis.yml b/.travis.yml
index 38a4f8b..b86b570 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,8 +11,6 @@ notifications:
 
 dist: xenial
 
-sudo: true
-
 language: python
 
 cache:
@@ -45,8 +43,9 @@ env:
     - EXTRAS=postgresql REQUIREMENTS=devel SQLALCHEMY_DATABASE_URI="postgresql+psycopg2://postgres@localhost:5432/invenio" POSTGRESQL_VERSION="10"
 
 python:
-  - "2.7"
-  - "3.5"
+  - "3.6"
+  - "3.7"
+  - "3.8"
 
 matrix:
   fast_finish: true