diff --git a/checkdeps.py b/checkdeps.py
index 7380067b..1f122760 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": [""],
-        "Ubuntu": [""],
-        "Ubuntu 12": [""],
+        "Debian": ["python-prctl"],
+        "Ubuntu": ["python-prctl"],
+        "Ubuntu 12": ["python-prctl"],
         "openSUSE": [""],
         "Fedora": ["prctl"],
         "Guix": [""],