diff --git a/debian/changelog b/debian/changelog
index 6f450c06..0c05993b 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -53,6 +53,9 @@ debian-cd (3.1.18) UNRELEASED; urgency=medium
   [ Ben Hutchings ]
   * Add 686 kernels to replace 586 for i386 CDs. Closes: #808958
 
+  [ Nicholas D Steeves ]
+  * Change dependency on btrfs-tools to btrfs-progs. Closes: #820479
+
  -- Steve McIntyre <93sam@debian.org>  Mon, 20 Apr 2015 12:36:57 +0100
 
 debian-cd (3.1.17) unstable; urgency=medium
diff --git a/tools/generate_di+k_list b/tools/generate_di+k_list
index 98e2e3d9..f04b8363 100755
--- a/tools/generate_di+k_list
+++ b/tools/generate_di+k_list
@@ -61,6 +61,7 @@ jfsutils
 dosfstools
 reiserfsprogs
 btrfs-tools
+btrfs-progs
 ufsutils
 zfsutils
 cryptsetup