diff --git a/.travis.yml b/.travis.yml
index 8a550ca4..274d14c1 100644
--- a/.travis.yml
+++ b/.travis.yml
@@ -5,7 +5,7 @@ addons:
   apt:
     packages:
       - build-essential
-      - libpcap-dev
+      - libcap-dev
       - python-qt4
       - tor
       - xvfb
diff --git a/checkdeps.py b/checkdeps.py
index 7abd129a..70e13917 100755
--- a/checkdeps.py
+++ b/checkdeps.py
@@ -45,9 +45,9 @@ EXTRAS_REQUIRE_DEPS = {
         # The packages needed for this requirement, by OS
         "OpenBSD": [""],
         "FreeBSD": [""],
-        "Debian": ["libpcap-dev python-prctl"],
-        "Ubuntu": ["libpcap-dev python-prctl"],
-        "Ubuntu 12": ["libpcap-dev python-prctl"],
+        "Debian": ["libcap-dev python-prctl"],
+        "Ubuntu": ["libcap-dev python-prctl"],
+        "Ubuntu 12": ["libcap-dev python-prctl"],
         "openSUSE": [""],
         "Fedora": ["prctl"],
         "Guix": [""],