diff --git a/.travis.yml b/.travis.yml
index d0090b4..9552e79 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,6 +7,7 @@ env:
   - TOX_ENV=py34
   - TOX_ENV=pypy
 install:
+  - sudo apt-get update
   - sudo apt-get install -y gnupg dput lintian
   - pip install tox coveralls
 script: