diff --git a/.travis.yml b/.travis.yml
index 61c811b8f6e7..25f5ea5aada1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -6,7 +6,7 @@ language: cpp
 before_script:
   - sudo apt-get update -q
 # Travis specific tools
-  - sudo apt-get install s3cmd grep zip
+  - sudo apt-get install s3cmd grep zip mailutils
 # General toolchain dependencies
   - sudo apt-get install libc6:i386 libgcc1:i386 gcc-4.6-base:i386 libstdc++5:i386 libstdc++6:i386
   - sudo apt-get install python-serial python-argparse