diff --git a/debian/changelog b/debian/changelog
index 23a11fd6..09e2189e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,10 @@
+ostree (2016.13-2) UNRELEASED; urgency=medium
+
+  * Switch the build-dependency on libgpgme11-dev (which no longer exists
+    as a real package) to libgpgme-dev
+
+ -- Simon McVittie <smcv@debian.org>  Thu, 24 Nov 2016 10:47:35 +0000
+
 ostree (2016.13-1) unstable; urgency=medium
 
   * New upstream release
diff --git a/debian/control b/debian/control
index ae5b273c..548ea3fb 100644
--- a/debian/control
+++ b/debian/control
@@ -26,7 +26,7 @@ Build-Depends:
  libfuse-dev,
  libgirepository1.0-dev (>= 1.34.0),
  libglib2.0-dev (>= 2.40.0),
- libgpgme11-dev (>= 1.1.8),
+ libgpgme-dev,
  liblzma-dev (>= 5.0.5),
  libmount-dev (>= 2.23),
  libselinux1-dev,