diff --git a/.travis.yml b/.travis.yml
index 0189968..5250d94 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -73,6 +73,7 @@ branches:
   only:
     - develop
 before_script:
+  - sudo apt-get update -qq
   - sudo apt-get install libtommath-dev
   - sudo pip install cpp-coveralls
 after_failure: