diff --git a/.travis.yml b/.travis.yml
index 35128cb1b..b447d3a75 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -4,6 +4,7 @@ python:
   - "3.3"
 # command to install dependencies
 install:
+  - "sudo apt-get install fuse-utils libfuse-dev"
   - "pip install --use-mirrors llfuse"
   - "pip install --use-mirrors Cython"
   - "pip install -e ."