diff --git a/debian/changelog b/debian/changelog
index 54cbc70..6c8b9bc 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -8,6 +8,7 @@
     outside $PATH. (Closes: #919063)
   * Symlink dillo-install-hyphenation.1.gz to dillo.1.gz as dillo's man
     page also explains what this helper script for end-users does.
+  * Fix dillo-install-hyphenation to not use /usr/bin/env in shebang line.
 
  -- Axel Beckert <abe@debian.org>  Wed, 16 Jan 2019 19:38:27 +0100
 
diff --git a/debian/patches/fix-perl-shebang.patch b/debian/patches/fix-perl-shebang.patch
new file mode 100644
index 0000000..173f4c2
--- /dev/null
+++ b/debian/patches/fix-perl-shebang.patch
@@ -0,0 +1,13 @@
+Description: Don't use /usr/bin/env in script shebang lines
+ Required by Debian Policy §10.4.
+Author: Axel Beckert <abe@debian.org>
+Forwarded: no
+
+--- a/dillo-install-hyphenation
++++ b/dillo-install-hyphenation
+@@ -1,4 +1,4 @@
+-#!/usr/bin/env perl
++#!/usr/bin/perl
+ use POSIX;
+ use File::Basename;
+ use Net::FTP;
diff --git a/debian/patches/series b/debian/patches/series
index 171add4..fdccd10 100644
--- a/debian/patches/series
+++ b/debian/patches/series
@@ -1,2 +1,3 @@
 fix-OpenSSL-1.1-detection.patch
 move-helper-tools-to-libexec.patch
+fix-perl-shebang.patch