diff --git a/checkdeps.py b/checkdeps.py
index c3dedc1d..01f0ac3e 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": ["libcap-dev python-prctl"],
-        "Ubuntu": ["libcap-dev python-prctl"],
-        "Ubuntu 12": ["libcap-dev python-prctl"],
+        "Debian": ["python-prctl"],
+        "Ubuntu": ["python-prctl"],
+        "Ubuntu 12": ["python-prctl"],
         "openSUSE": [""],
         "Fedora": ["prctl"],
         "Guix": [""],
diff --git a/requirements.txt b/requirements.txt
index c691d710..c55e5cf1 100644
--- a/requirements.txt
+++ b/requirements.txt
@@ -1,3 +1,3 @@
-python-prctl
+python_prctl
 psutil
 pycrypto