diff --git a/debian/changelog b/debian/changelog
index 0239067d..d2bf709d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,7 @@ aptly (1.3.0-5) unstable; urgency=medium
 
   * Fix syntax-error-in-dep5-copyright.
   * Fix unnecessary-testsuite-autopkgtest-field.
+  * Depend on gpgv1.
 
  -- Alexandre Viau <aviau@debian.org>  Tue, 26 Jun 2018 23:01:36 -0400
 
diff --git a/debian/control b/debian/control
index 9b72cbfb..36bb6845 100644
--- a/debian/control
+++ b/debian/control
@@ -16,7 +16,7 @@ XS-Go-Import-Path: github.com/aptly-dev/aptly
 
 Package: aptly
 Architecture: any
-Depends: bzip2, xz-utils, gnupg1, gpgv, ${shlibs:Depends}, ${misc:Depends}
+Depends: bzip2, xz-utils, gnupg1, gpgv1, ${shlibs:Depends}, ${misc:Depends}
 Suggests: graphviz
 Built-Using: ${misc:Built-Using}
 Description: Swiss army knife for Debian repository management - main package