diff --git a/debian/changelog b/debian/changelog
index 9242bc7e..3a54b2d4 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,3 +1,9 @@
+ostree (2016.7-2) UNRELEASED; urgency=medium
+
+  * Explicitly build-depend on xsltproc, which is directly used
+
+ -- Simon McVittie <smcv@debian.org>  Fri, 12 Aug 2016 10:30:01 +0100
+
 ostree (2016.7-1) unstable; urgency=medium
 
   * New upstream version
diff --git a/debian/control b/debian/control
index 57724f99..d912ef00 100644
--- a/debian/control
+++ b/debian/control
@@ -34,6 +34,7 @@ Build-Depends:
  libsoup2.4-dev (>= 2.39.1),
  libsystemd-dev,
  procps,
+ xsltproc,
  zlib1g-dev,
 Standards-Version: 3.9.8
 Homepage: https://github.com/ostreedev/ostree/