diff --git a/.travis.yml b/.travis.yml
index 65c975805..25ab30727 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -11,9 +11,10 @@ jdk:
 sudo: true
 
 # Installing ghostscript (optional imagemagick dependency) is required for Html2ImageTest to run
+# dpkg-dev debhelper m4 packages are required for the 'ant deb' task
 before_install:
   - sudo apt-get -qq update
-  - sudo apt-get install -y ghostscript
+  - sudo apt-get install -y ghostscript dpkg-dev debhelper m4
 
 install:
 - cd libbuild && MAVEN_OPTS="-Xmx6g -Xms2g" mvn clean install && cd ..