diff --git a/debian/changelog b/debian/changelog
index e0adcbc5b..856ddca95 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -2,6 +2,7 @@ linux (4.2~rc8-1~exp2) UNRELEASED; urgency=medium
 
   * Remove all support for ia64 (Closes: #679545, #691576, #728706)
   * [s390x] Compile with gcc-4.9 (Closes: #796845)
+  * linux-source: Depend on xz-utils, not bzip2 (Closes: #796940)
 
  -- Ben Hutchings <ben@decadent.org.uk>  Tue, 25 Aug 2015 18:50:57 +0100
 
diff --git a/debian/templates/control.main.in b/debian/templates/control.main.in
index 0c250ccba..1663b5aeb 100644
--- a/debian/templates/control.main.in
+++ b/debian/templates/control.main.in
@@ -1,7 +1,7 @@
 Package: linux-source-@version@
 Architecture: all
 Section: kernel
-Depends: binutils, bzip2, ${misc:Depends}
+Depends: binutils, xz-utils, ${misc:Depends}
 Recommends: libc6-dev | libc-dev, gcc, make, bc
 Suggests: libncurses-dev | ncurses-dev, libqt4-dev, pkg-config
 Multi-Arch: foreign