diff --git a/debian/control b/debian/control
index d798cfd3..7234035a 100644
--- a/debian/control
+++ b/debian/control
@@ -10,7 +10,7 @@ Vcs-Browser: http://anonscm.debian.org/git/collab-maint/aptly.git
 
 Package: aptly
 Architecture: any
-Depends: ${shlibs:Depends}, ${misc:Depends}
+Depends: bzip2, gpg, gpgv, ${shlibs:Depends}, ${misc:Depends}
 Description: Swiss army knife for Debian repository management
  It offers several features making it easy to manage Debian package
  repositories: