diff --git a/.travis.yml b/.travis.yml
index 2059c3273..fd0116a17 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -3,6 +3,7 @@ language: rust
 before_script:
     # g++4.8 for C++11 which is required by rocksdb
     - sudo add-apt-repository -y ppa:ubuntu-toolchain-r/test
+    - sudo apt-get update -y -qq
     - sudo apt-get install -qq --yes --force-yes g++-4.8
     - sudo update-alternatives --install /usr/bin/g++ g++ /usr/bin/g++-4.8 50