diff --git a/.travis.yml b/.travis.yml
index bed04339f..c87d32185 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -8,7 +8,7 @@ python:
 # Debian packages required
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install gir1.2-packagekitglib-1.0
+  - sudo apt-get install augeas-tools gir1.2-packagekitglib-1.0
 
 # Command to install dependencies
 install: