diff --git a/.travis.yml b/.travis.yml
index 802efd98..d18325e2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,7 +10,7 @@ addons:
     - libxapian-dev
     - libgmime-2.6-dev
     - libtalloc-dev
-    - python-sphinx
+    - python3-sphinx
     - gdb
     - gpgsm