diff --git a/.travis.yml b/.travis.yml
index 4be32ba7b51cd18e914727d73cfdb10d8c95f7e7..3df3431286b9a38beaaa562992c92c306a736926 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -38,7 +38,7 @@ before_install:
   # remove any obsolete libraries
   - sudo apt-get autoremove
   - sudo apt-get install -y python-coverage python-nose python-setuptools
-  - sudo apt-get install -y python-mpi4py openmpi-bin openmpi-doc libopenmpi-dev
+  - sudo apt-get install -y python-mpi4py openmpi-bin openmpi-doc libopenmpi-dev python-all-dev
   # Install pip and cython
   - wget https://bootstrap.pypa.io/get-pip.py
   - sudo python get-pip.py