diff --git a/debian/control b/debian/control
index 82ae98c5..4d0a8871 100644
--- a/debian/control
+++ b/debian/control
@@ -86,7 +86,7 @@ Testsuite: autopkgtest-pkg-go
 
 Package: aptly
 Architecture: any
-Depends: ${misc:Depends}, ${shlibs:Depends}, bzip2, xz-utils, adduser, gpg (>= 2.2.12)
+Depends: ${misc:Depends}, ${shlibs:Depends}, bzip2, xz-utils, adduser, gpgv, gpg
 Suggests: graphviz
 Conflicts: gnupg1, gpgv1
 Built-Using: ${misc:Static-Built-Using}, ${misc:Built-Using}