diff --git a/debian/changelog b/debian/changelog
index 973030b..f0ecdda 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,6 +1,8 @@
 dillo (3.0.3-2) experimental; urgency=low
 
   * Add patch by Pino Toscano <pino@debian.org> to fix FTBFS on Hurd.
+  * Add Recommends on ${perl:Depends} and perl-modules for new
+    dillo-install-hyphenation script (Thanks to Pino Toscano for the hint!)
 
  -- Axel Beckert <abe@debian.org>  Fri, 19 Apr 2013 17:36:01 +0200
 
diff --git a/debian/control b/debian/control
index d55cb2f..c8a73d7 100644
--- a/debian/control
+++ b/debian/control
@@ -11,6 +11,7 @@
 Package: dillo
 Architecture: any
 Depends: ${shlibs:Depends}, ${misc:Depends}, wget
+Recommends: ${perl:Depends}, perl-modules
 Provides: www-browser
 Description: Small and fast web browser
  Dillo 3 is a graphical multi-platform web browser known for its speed