diff --git a/.travis.yml b/.travis.yml
index f80477c..f79f75e 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -9,6 +9,8 @@ compiler:
   - gcc
 
 before_script:
+  - sudo apt-get update -qq
+  - sudo apt-get install dnsutils
   - sudo pip install gcovr
   - ./autogen.sh
   - ./configure