diff --git a/debian/control b/debian/control
index 5bb0d051..7cf32200 100644
--- a/debian/control
+++ b/debian/control
@@ -123,7 +123,9 @@ Description: thread-based email index, search and tagging (vim interface)
 
 Package: notmuch-mutt
 Architecture: all
-Depends: notmuch, libmail-box-perl, libmailtools-perl,
+Depends:
+ notmuch (>= 0.4),
+ libmail-box-perl, libmailtools-perl,
  libstring-shellquote-perl, libterm-readline-gnu-perl,
  libfile-which-perl,
  ${misc:Depends}