diff --git a/debian/changelog b/debian/changelog
index aace5c52..0689911d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -4,6 +4,8 @@ ostree (2018.2-1) UNRELEASED; urgency=medium
     - d/copyright: Update
     - d/libostree-1-1.symbols: Update
   * Mark patches as forwarded
+  * Add gnupg to build-time test dependencies (and ostree-tests
+    dependencies) as it is no longer transitively build-essential
 
  -- Simon McVittie <smcv@debian.org>  Mon, 19 Feb 2018 08:29:00 +0000
 
diff --git a/debian/control b/debian/control
index 057f9252..dd35fbf1 100644
--- a/debian/control
+++ b/debian/control
@@ -20,6 +20,7 @@ Build-Depends:
  e2fslibs-dev,
  elfutils,
  fuse,
+ gnupg <!nocheck>,
  gobject-introspection,
  gtk-doc-tools <!nodoc>,
  libarchive-dev,
@@ -154,6 +155,7 @@ Depends:
  fuse,
  gir1.2-ostree-1.0,
  gjs [!sparc64],
+ gnupg,
  ostree,
  python3,
  python3-yaml,