diff --git a/contrib/packages/deb/ubuntu-bionic/debian/control b/contrib/packages/deb/ubuntu-bionic/debian/control
index a3b34a0647..21e96e8b52 100644
--- a/contrib/packages/deb/ubuntu-bionic/debian/control
+++ b/contrib/packages/deb/ubuntu-bionic/debian/control
@@ -145,7 +145,8 @@ Depends:
  x11-utils,
  xauth,
  x11-xkb-utils,
- ${shlibs:Depends}
+ ${shlibs:Depends},
+ ${perl:Depends}
 Recommends:
  xfonts-base,
  x11-xserver-utils
diff --git a/contrib/packages/deb/ubuntu-focal/debian/control b/contrib/packages/deb/ubuntu-focal/debian/control
index ae3adcb613..7942979e30 100644
--- a/contrib/packages/deb/ubuntu-focal/debian/control
+++ b/contrib/packages/deb/ubuntu-focal/debian/control
@@ -146,7 +146,8 @@ Depends:
  x11-utils,
  xauth,
  x11-xkb-utils,
- ${shlibs:Depends}
+ ${shlibs:Depends},
+ ${perl:Depends}
 Recommends:
  xfonts-base,
  x11-xserver-utils