diff --git a/.travis.yml b/.travis.yml
index e923b84971..ab4a6f72c2 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -17,7 +17,7 @@ addons:
     packages:
       - g++-multilib
       - lib32stdc++6
-      - python3.5
+      - python3.5-dev
 
 before_install:
   - sudo sh -c 'echo "deb http://apt.llvm.org/trusty/ llvm-toolchain-trusty-5.0 main" > /etc/apt/sources.list.d/llvm.list'