diff --git a/gnu/packages/mail.scm b/gnu/packages/mail.scm
index cea4c44e50..5ce7ed4254 100644
--- a/gnu/packages/mail.scm
+++ b/gnu/packages/mail.scm
@@ -705,12 +705,12 @@ delivery.")
        ("gzip" ,gzip)
        ("bzip2" ,bzip2)
        ("xz" ,xz)
-       ("pcre" ,pcre)
        ("perl" ,perl)
        ("libxt" ,libxt)
        ("libxaw" ,libxaw)))
     (native-inputs
-     `(("perl" ,perl)))
+     `(("pcre" ,pcre "bin")
+       ("perl" ,perl)))
     (arguments
      '(#:phases
        (alist-replace