diff --git a/debian/control b/debian/control
index 7634c02c11..c610d412f7 100644
--- a/debian/control
+++ b/debian/control
@@ -53,6 +53,7 @@ Build-Depends: libalgorithm-checkdigits-perl,
  libdevel-cover-perl,
  libdigest-sha-perl | perl,
  libemail-date-perl,
+ libemail-messageid-perl,
  libemail-valid-perl,
  libexception-class-perl,
  libfile-slurp-perl,
@@ -294,6 +295,7 @@ Depends: libalgorithm-checkdigits-perl,
  libdevel-cover-perl,
  libdigest-sha-perl | perl,
  libemail-date-perl,
+ libemail-messageid-perl,
  libemail-valid-perl,
  libexception-class-perl,
  libfile-slurp-perl,