diff --git a/debian/changelog b/debian/changelog
index 25e1bbf4..1ad3236d 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -1,9 +1,9 @@
 debian-cd (3.1.9) UNRELEASED; urgency=low
 
   [ Steve McIntyre ]
-
   * Add s390x as a known architecture, merging common s390/s390x boot
     setup scripts.
+  * Add dependency on xorriso. Closes: #673656
 
  -- Steve McIntyre <93sam@debian.org>  Tue, 29 May 2012 06:20:20 +0800
 
diff --git a/debian/control b/debian/control
index bc8a104a..f0afb006 100644
--- a/debian/control
+++ b/debian/control
@@ -11,7 +11,7 @@ Vcs-Browser: http://svn.debian.org/wsvn/debian-cd/trunk?op=log
 
 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, genisoimage, lynx-cur | lynx, grep-dctrl, bc, libcompress-zlib-perl, bzip2
+Depends: ${misc:Depends}, curl, perl, dpkg-dev, cpp, libdigest-md5-perl, libdigest-sha-perl, tofrodos, apt (>= 0.3.11.1), make, genisoimage, lynx-cur | lynx, grep-dctrl, bc, libcompress-zlib-perl, bzip2, xorriso
 Recommends: hfsutils, netpbm, syslinux-common
 Description: Tools for building (Official) Debian CD set
  Debian-cd is the official tool for building Debian CD set since the potato