diff --git a/debian/changelog b/debian/changelog
index 9bddfb54..dc963e0d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -52,6 +52,7 @@ debian-cd (2.2.18) UNRELEASED; urgency=low
       followed by languages.
     - NORECOMMENDS should be used for sarge official CD sets (getting full
       tasks is more important), and is on by default.
+    - Add libfribidi0 to generate_di+k_list, needed for BIDI.
   * Petter Reinholdtsen
     - Regenereated tasks/popularity-contest-sarge based on the current data.
     - Avoid kernel versions 2.4.24 and 2.6.3 on the first i386 CD, as we
diff --git a/tools/generate_di+k_list b/tools/generate_di+k_list
index c4be7e3d..f06e5b57 100755
--- a/tools/generate_di+k_list
+++ b/tools/generate_di+k_list
@@ -37,6 +37,7 @@ wireless-tools
 xfsprogs
 jfsutils
 reiserfsprogs
+libfribidi0
 #ifdef ARCH_i386
 discover
 discover1