diff --git a/debian/changelog b/debian/changelog
index d8d5ac70..5d8efbac 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -31,6 +31,9 @@ debian-cd (3.1.12) UNRELEASED; urgency=low
     and MKISOFS_OPTS fails.
   * Update tools/boot/wheezy/boot-x86 to not look for syslinux's source
     package if we're not including sources.
+  * Add dosfstools to Recommends since it's required by
+    tools/boot/wheezy/boot-x86 for EFI support. It can't be added to Depends
+    because it's not available on non-Linux systems.
 
  -- Steve McIntyre <93sam@debian.org>  Wed, 26 Sep 2012 01:09:13 +0100
 
diff --git a/debian/control b/debian/control
index aa3cf13a..fcf8415e 100644
--- a/debian/control
+++ b/debian/control
@@ -12,7 +12,7 @@ Vcs-Browser: http://anonscm.debian.org/viewvc/debian-cd/trunk/
 Package: debian-cd
 Architecture: all
 Depends: ${misc:Depends}, curl, perl, dpkg-dev, cpp, libdigest-md5-perl, libdigest-sha-perl, tofrodos, apt (>= 0.3.11.1), make, xorriso | genisoimage, lynx-cur | lynx, grep-dctrl, bc, libcompress-zlib-perl, bzip2, libdpkg-perl
-Recommends: hfsutils, netpbm, syslinux-common, mtools
+Recommends: hfsutils, netpbm, syslinux-common, mtools, dosfstools
 Description: Tools for building (Official) Debian CD set
  Debian-cd is the official tool for building Debian CD set since the potato
  release. It was formerly called YACS (for Yet Another CD Script).