diff --git a/.travis.yml b/.travis.yml
index 6543a4e..24e1d8f 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,7 +8,7 @@ cache:
     - dante-1.4.0
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install -qq build-essential libssl-dev swig python-m2crypto python-numpy
+  - sudo apt-get install -qq build-essential libssl-dev swig python-m2crypto python-numpy dnsutils
   - pip install m2crypto salsa20
   - sudo tests/socksify/install.sh
 script: