diff --git a/.travis.yml b/.travis.yml
index 25c454374..7289ba1fa 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -26,9 +26,9 @@ addons:
       - sourceline: ppa:ubuntu-cloud-archive/mitaka-staging
     packages:
       # Debian package build
-      - dpkg-deb
+      - dpkg
       - dpkg-sig
-      - dpkg-genchanges
+      - dpkg-dev
       - lintian
       - fakeroot
       # C++