diff --git a/checkdeps.py b/checkdeps.py
index de4927a3..35b15608 100755
--- a/checkdeps.py
+++ b/checkdeps.py
@@ -44,9 +44,9 @@ EXTRAS_REQUIRE_DEPS = {
         # The packages needed for this requirement, by OS
         "OpenBSD": [""],
         "FreeBSD": [""],
-        "Debian": ["python-prctl"],
-        "Ubuntu": ["python-prctl"],
-        "Ubuntu 12": ["python-prctl"],
+        "Debian": ["libcap-dev python-prctl"],
+        "Ubuntu": ["libcap-dev python-prctl"],
+        "Ubuntu 12": ["libcap-dev python-prctl"],
         "openSUSE": [""],
         "Fedora": ["prctl"],
         "Guix": [""],