diff --git a/debian/changelog b/debian/changelog
index 1fcd25ba..050ede35 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -17,6 +17,7 @@ ostree (2016.5-1) UNRELEASED; urgency=medium
   * debian/ostree-tests.lintian-overrides: override a couple of false
     positives
   * Run dh_auto_test with VERBOSE=1, to get logs with older debhelper
+  * Build-depend on elfutils, for test-abi.sh
 
  -- Simon McVittie <smcv@debian.org>  Mon, 28 Mar 2016 12:02:59 +0100
 
diff --git a/debian/control b/debian/control
index 3827a3e1..ef247c97 100644
--- a/debian/control
+++ b/debian/control
@@ -14,6 +14,7 @@ Build-Depends:
  docbook-xml,
  docbook-xsl,
  e2fslibs-dev,
+ elfutils,
  fuse,
  gjs,
  gobject-introspection,