diff --git a/debian/changelog b/debian/changelog
index c7f2de6..479e3c4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -70,6 +70,7 @@ xen-tools (4.4~dev-1) UNRELEASED; urgency=low
     - Finally switch to a minimal dh style debian/rules.
   * Bump debhelper compatibility to 9
     - Update versioned debhelper build-dependency
+  * Add dependency on ${perl:Depends} to fix dpkg-gencontrol warning.
   * Bump copyright years in debian/copyright.
   * Apply wrap-and-sort.
 
diff --git a/debian/control b/debian/control
index fa0d5ee..2dd4c6c 100644
--- a/debian/control
+++ b/debian/control
@@ -28,7 +28,8 @@ Depends: debootstrap | cdebootstrap,
          libtext-template-perl,
          openssh-client,
          perl-modules,
-         ${misc:Depends}
+         ${misc:Depends},
+         ${perl:Depends}
 Recommends: libexpect-perl,
             rinse (>= 1.9.1-1),
             xen-hypervisor-amd64 | xen-hypervisor-i386 | xen-hypervisor-i386-pae,