diff --git a/.travis.yml b/.travis.yml
index f6d729f2..90a1cc56 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,7 +9,7 @@ addons:
     packages:
     - dtach
     - libxapian-dev
-    - libgmime-2.6-dev
+    - libgmime-3.0-dev
     - libtalloc-dev
     - python3-sphinx
     - gpgsm