diff --git a/.travis.yml b/.travis.yml
index f20ec1921..f0e08910b 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -10,7 +10,7 @@ env:
 # Debian packages required
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get -y install augeas-tools python3-dev python3-gi
+  - sudo apt-get -y install augeas-tools python3-dev python3-gi libaugeas-dev
 
 # Command to install dependencies
 install: