diff -ur gcc-4.9.1.orig/debian/control.m4 gcc-4.9.1/debian/control.m4
--- gcc-4.9.1.orig/debian/control.m4	2014-09-30 10:37:26.000000000 +0100
+++ gcc-4.9.1/debian/control.m4	2014-10-06 01:41:40.810049602 +0100
@@ -863,7 +863,7 @@
 Architecture: any
 Section: devel
 Priority: ifdef(`TARGET',`extra',`PRI(optional)')
-Depends: BASEDEP, gcc`'PV`'TS (= ${gcc:Version}), libdevdep(stdc++`'PV-dev,,=), ${shlibs:Depends}, ${misc:Depends}
+Depends: BASEDEP, ${dep:crossbase}, gcc`'PV`'TS (= ${gcc:Version}), libdevdep(stdc++`'PV-dev,,=), ${shlibs:Depends}, ${misc:Depends}
 Provides: c++-compiler`'TS`'ifdef(`TARGET)',`',`, c++abi2-dev')
 Suggests: ${gxx:multilib}, gcc`'PV-doc (>= ${gcc:SoftVersion}), libdbgdep(stdc++CXX_SO`'PV-dbg,)
 BUILT_USING`'dnl
@@ -3286,7 +3286,7 @@
 Package: gfortran`'PV`'TS
 Architecture: any
 Priority: ifdef(`TARGET',`extra',`PRI(optional)')
-Depends: BASEDEP, gcc`'PV`'TS (= ${gcc:Version}), libdevdep(gfortran`'PV-dev,,=), ${dep:libcdev}, ${shlibs:Depends}, ${misc:Depends}
+Depends: BASEDEP, ${dep:crossbase}, gcc`'PV`'TS (= ${gcc:Version}), libdevdep(gfortran`'PV-dev,,=), ${dep:libcdev}, ${shlibs:Depends}, ${misc:Depends}
 Provides: fortran95-compiler, ${fortran:mod-version}
 Suggests: ${gfortran:multilib}, gfortran`'PV-doc, libdbgdep(gfortran`'FORTRAN_SO-dbg,)
 BUILT_USING`'dnl
diff -ur gcc-4.9.1.orig/debian/rules.conf.orig gcc-4.9.1/debian/rules.conf
--- gcc-4.9.1/debian/rules.conf.orig	2014-08-14 20:11:58.000000000 +0000
+++ gcc-4.9.1/debian/rules.conf	2014-10-06 02:38:17.000000000 +0000
@@ -1128,6 +1128,8 @@
 endif
 ifeq ($(DEB_CROSS),yes)
 	echo 'dep:gdccross=gdc$(pkg_ver) (>= $(DEB_GCC_SOFT_VERSION))' \
+		>> debian/substvars.local.tmp
+	echo 'dep:crossbase=cpp$(pkg_ver)$(TS) (>= $${gcc:Version})' \
 		>> debian/substvars.local.tmp
 endif
 ifeq ($(with_libphobos),yes)
