diff --git a/.travis/install.sh b/.travis/install.sh
index 1f86ee387..9799b59fa 100755
--- a/.travis/install.sh
+++ b/.travis/install.sh
@@ -32,6 +32,7 @@ if [[ "$(uname -s)" == 'Darwin' ]]; then
     python -m pip install --user 'virtualenv<14.0'
 else
     pip install 'virtualenv<14.0'
+    sudo apt-get update
     sudo apt-get install -y liblz4-dev
     sudo apt-get install -y libacl1-dev
 fi