diff --git a/debian/control b/debian/control
index bfef1ab..bcb03bb 100644
--- a/debian/control
+++ b/debian/control
@@ -27,6 +27,7 @@ Depends: binutils,
          python-lazr.restfulclient,
          sudo,
          ${misc:Depends},
+         ${perl:Depends},
          ${python:Depends}
 Recommends: bzr,
             ca-certificates,