diff --git a/debian/control b/debian/control
index 1e4c42dfe..86c971287 100644
--- a/debian/control
+++ b/debian/control
@@ -113,7 +113,6 @@ Depends: ${shlibs:Depends}, ${misc:Depends}, ${python:Depends},
  python-freeipa (= ${binary:Version}),
  bind9utils,
  certmonger,
- keyutils,
  krb5-user,
  libcurl3 (>= 7.22.0),
  libnss3-tools,
@@ -169,6 +168,7 @@ Section: python
 Depends: ${shlibs:Depends}, ${python:Depends}, ${misc:Depends},
  gnupg,
  iproute,
+ keyutils,
  python-kerberos,
  python-libipa-hbac,
  python-lxml,