diff --git a/debian/changelog b/debian/changelog
index f69b823f..7ce8f80c 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -34,6 +34,8 @@ ostree (2016.3-1) UNRELEASED; urgency=medium
   * Add patch to fix underlinking of test-archive
   * Add patch to skip one build-time test if /var/tmp cannot support xattrs,
     for example if it is on tmpfs
+  * Stop dh_makeshlibs thinking that the LD_PRELOAD module libreaddir-rand.so
+    (part of the tests) is meant to be a shared library
 
  -- Simon McVittie <smcv@debian.org>  Wed, 27 Jan 2016 13:04:34 +0100
 
diff --git a/debian/rules b/debian/rules
index 3a197331..675d885b 100755
--- a/debian/rules
+++ b/debian/rules
@@ -29,6 +29,10 @@ override_dh_install:
 	rm -f debian/tmp/usr/lib/ostree/installed-tests/*.la
 	dh_install --fail-missing
 
+override_dh_makeshlibs:
+	# this is an LD_PRELOAD, not a real shared library
+	dh_makeshlibs -Xostree/installed-tests/libreaddir-rand.so
+
 override_dh_fixperms:
 	dh_fixperms -X'*.js'
 	chmod -v +x debian/tmp/usr/lib/ostree/installed-tests/*.js