diff --git a/debian/changelog b/debian/changelog
index f5d30488b..c5eb7ab0e 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -3,6 +3,8 @@ linux-tools (4.0.2-1) UNRELEASED; urgency=medium
   * New upstream release
   * Thanks to Luca Boccassi and Lukas Wunner for some hints on upgrading
     to 4.0 (Closes: #778588)
+  * debian/control: Add gcc-multilib to Build-Depends in order to build
+    perf-read-vdso{,x}32
   * linux-tools: Add version suffix to the new perf-read-vdso{,x}32
     commands
   * linux-tools: Set ARCH=x86 when building perf for amd64, i386 or x32
diff --git a/debian/templates/control.source.in b/debian/templates/control.source.in
index f83620854..20a2f6239 100644
--- a/debian/templates/control.source.in
+++ b/debian/templates/control.source.in
@@ -6,7 +6,7 @@ Uploaders: Bastian Blank <waldi@debian.org>, Ben Hutchings <ben@decadent.org.uk>
 Standards-Version: 3.9.4
 Build-Depends:
  debhelper (>> 7), python,
- asciidoc, bison, flex, libaudit-dev, libdw-dev, libelf-dev, libiberty-dev | binutils-dev (<< 2.23.91.20131123-1), libnewt-dev, libnuma-dev [amd64 arm64 hppa i386 mips mips64 mips64el mipsel powerpc powerpcspe ppc64 ppc64el sparc x32], libperl-dev, libunwind8-dev [amd64 armel armhf arm64 i386], python-dev, xmlto,
+ asciidoc, bison, flex, gcc-multilib [amd64 ppc64 s390x sparc64], libaudit-dev, libdw-dev, libelf-dev, libiberty-dev | binutils-dev (<< 2.23.91.20131123-1), libnewt-dev, libnuma-dev [amd64 arm64 hppa i386 mips mips64 mips64el mipsel powerpc powerpcspe ppc64 ppc64el sparc x32], libperl-dev, libunwind8-dev [amd64 armel armhf arm64 i386], python-dev, xmlto,
  autoconf, automake, libtool, libglib2.0-dev, libudev-dev, libwrap0-dev
 Vcs-Svn: svn://svn.debian.org/svn/kernel/dists/trunk/linux-tools/
 Vcs-Browser: http://anonscm.debian.org/viewvc/kernel/dists/trunk/linux-tools/