diff --git a/debian/changelog b/debian/changelog
index 1ee103257..63f4ef530 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -6,6 +6,8 @@ linux (4.3-1~exp2) UNRELEASED; urgency=medium
     as we only use filterdiff when building linux-source-<version>
   * debian/control,debian/rules: Support a 'stage1' build profile which
     builds only linux-libc-dev (Closes: #695243)
+  * debian/control: Add ':any' to Build-Depends on python3, to support cross-
+    bootstrap
 
  -- Ben Hutchings <ben@decadent.org.uk>  Sat, 07 Nov 2015 14:18:48 +0000
 
diff --git a/debian/templates/control.source.in b/debian/templates/control.source.in
index 6152aed10..e4c5ab4c4 100644
--- a/debian/templates/control.source.in
+++ b/debian/templates/control.source.in
@@ -3,7 +3,7 @@ Priority: optional
 Maintainer: Debian Kernel Team <debian-kernel@lists.debian.org>
 Uploaders: Bastian Blank <waldi@debian.org>, maximilian attems <maks@debian.org>, Ben Hutchings <ben@decadent.org.uk>
 Standards-Version: 3.9.5
-Build-Depends: debhelper, python3, quilt,
+Build-Depends: debhelper, python3:any, quilt,
  cpio <!stage1>, kmod <!stage1>, xz-utils <!stage1>, kernel-wedge <!stage1>, bc <!stage1>
 Build-Depends-Indep: patchutils <!stage1>, xmlto <!stage1>
 Vcs-Git: https://anonscm.debian.org/git/kernel/linux.git