diff --git a/debian/changelog b/debian/changelog
index d93c11b8..cb9067a5 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -15,6 +15,8 @@ ostree (2016.4-1) UNRELEASED; urgency=medium
   * debian/rules: warn if there are leftover daemon processes after testing
   * debian/patches: add patches to get the build-time tests passing under
     sbuild
+  * debian/ostree-tests.lintian-overrides: override a couple of false
+    positives
 
  -- Simon McVittie <smcv@debian.org>  Mon, 28 Mar 2016 12:02:59 +0100
 
diff --git a/debian/ostree-tests.lintian-overrides b/debian/ostree-tests.lintian-overrides
new file mode 100644
index 00000000..97b8f0c4
--- /dev/null
+++ b/debian/ostree-tests.lintian-overrides
@@ -0,0 +1,7 @@
+# This is deliberate: it's just some random signed file to be verified, and
+# upstream happens to have used the text of the LGPL as the signed file
+ostree-tests: extra-license-file usr/lib/installed-tests/ostree/gpg-verify-data/lgpl2
+ostree-tests: extra-license-file usr/lib/installed-tests/ostree/gpg-verify-data/lgpl2.sig
+
+# This is deliberate, working around the assumption of recursive make
+ostree-tests: symlink-is-self-recursive usr/lib/installed-tests/ostree/tests .