diff --git a/.travis.yml b/.travis.yml
index 286cb7edf..05d701819 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -7,7 +7,7 @@ python:
 # Debian packages required
 before_install:
   - sudo apt-get update -qq
-  - sudo apt-get install python3-dbus python3-gi
+  - sudo apt-get install python3-dbus python3-gi gir1.2-packagekitglib-1.0
 
 virtualenv:
   system_site_packages: true