diff --git a/.travis.yml b/.travis.yml
index 88e725ad..c4b71bbd 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,6 +7,11 @@ python:
   - "2.7"
 services:
   - docker
+addons:
+  apt:
+    packages:
+      - python-commandnotfound
+      - python3-commandnotfound
 install:
   - pip install -U pip
   - pip install -U coveralls