diff --git a/src/sequoia-openpgp/debian/changelog b/src/sequoia-openpgp/debian/changelog
index e28345c..f98e667 100644
--- a/src/sequoia-openpgp/debian/changelog
+++ b/src/sequoia-openpgp/debian/changelog
@@ -1,3 +1,10 @@
+rust-sequoia-openpgp (0.16.0-4) UNRELEASED-FIXME-AUTOGENERATED-DEBCARGO; urgency=medium
+
+  * Package sequoia-openpgp 0.16.0 from crates.io using debcargo 2.4.2
+  * accept building against base64 0.12.*
+
+ -- Daniel Kahn Gillmor <dkg@fifthhorseman.net>  Wed, 10 Jun 2020 12:23:44 -0400
+
 rust-sequoia-openpgp (0.16.0-3) unstable; urgency=medium
 
   * Unbreak autopkg test with additional upstream fix
diff --git a/src/sequoia-openpgp/debian/patches/relax-deps.diff b/src/sequoia-openpgp/debian/patches/relax-deps.diff
index 3280da8..45d5422 100644
--- a/src/sequoia-openpgp/debian/patches/relax-deps.diff
+++ b/src/sequoia-openpgp/debian/patches/relax-deps.diff
@@ -4,10 +4,22 @@
 commit to that same approach to resolving the concern (debian archive
 management should handle it for us).
 
+Furthermore, sequoia-openpgp should also work with base64 version
+0.12.*, not just 0.11.*.
+
 Signed-off-by: Daniel Kahn Gillmor <dkg@fifthhorseman.net>
 
 --- a/Cargo.toml	2020-04-24 15:13:48.609357466 -0400
 +++ b/Cargo.toml	2020-04-24 15:13:59.710831392 -0400
+@@ -32,7 +32,7 @@
+ version = "1"
+ 
+ [dependencies.base64]
+-version = "0.11"
++version = ">= 0.11, < 0.13"
+ 
+ [dependencies.buffered-reader]
+ version = "0.16"
 @@ -79,9 +79,9 @@
  version = "1"