diff --git a/.travis.yml b/.travis.yml
index e17db1e10..286cb7edf 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 network-manager python3-dbus python3-gi
+  - sudo apt-get install python3-dbus python3-gi
 
 virtualenv:
   system_site_packages: true
diff --git a/INSTALL b/INSTALL
index d7c83567e..487f45fba 100644
--- a/INSTALL
+++ b/INSTALL
@@ -7,7 +7,8 @@
     $ sudo apt-get install libjs-jquery libjs-modernizr libjs-bootstrap \
     make pandoc python3 python3-cherrypy3 python3-coverage \
     python3-django python3-bootstrapform python3-gi \
-    python3-setuptools python3-yaml gir1.2-packagekitglib-1.0
+    python3-setuptools python3-yaml gir1.2-glib-2.0 gir1.2-networkmanager-1.0 \
+    gir1.2-packagekitglib-1.0
 
 2. Install Plinth:
 
diff --git a/requirements.txt b/requirements.txt
index c201ad61b..dfa098772 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,5 +1,4 @@
 cherrypy >= 3.0
 coverage >= 3.7
 django >= 1.7.0
-python-networkmanager
 pyyaml
diff --git a/setup.py b/setup.py
index 537b438f4..300b06698 100755
--- a/setup.py
+++ b/setup.py
@@ -115,7 +115,6 @@ setuptools.setup(
         'cherrypy >= 3.0',
         'django >= 1.7.0',
         'django-bootstrap-form',
-        'python-networkmanager',
         'pyyaml',
     ],
     tests_require=['coverage >= 3.7'],