diff --git a/debian/control b/debian/control
index ada9d3d9..bb1974ee 100644
--- a/debian/control
+++ b/debian/control
@@ -26,7 +26,7 @@ Dm-Upload-Allowed: yes
 Package: notmuch
 Architecture: any
 Depends: libnotmuch2 (= ${binary:Version}), ${shlibs:Depends}, ${misc:Depends}
-Recommends: notmuch-emacs | notmuch-vim
+Recommends: notmuch-emacs | notmuch-vim,  gnupg-agent
 Description: thread-based email index, search and tagging
  Notmuch is a system for indexing, searching, reading, and tagging
  large collections of email messages in maildir or mh format. It uses