diff --git a/debian/changelog b/debian/changelog
index 3927ecc6c..6bd7e0056 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -9,6 +9,8 @@ linux (4.1.3-1) UNRELEASED; urgency=medium
   * debian/rules.real: Use dpkg-parsechangelog -S
   * [rt] Update to 4.1.3-rt3 and re-enable
   * KEYS: ensure we free the assoc array edit if edit is valid (CVE-2015-1333)
+  * [armel,sh4] linux-image: Recommend u-boot-tools rather than the obsolete
+    uboot-mkimage package
 
   [ Ian Campbell ]
   * [armhf] Set CONFIG_ARM_TEGRA_CPUFREQ as builtin.
diff --git a/debian/config/armel/defines b/debian/config/armel/defines
index c81e5916b..29a2fc0e0 100644
--- a/debian/config/armel/defines
+++ b/debian/config/armel/defines
@@ -23,7 +23,7 @@ hardware: Marvell Kirkwood
 hardware-long: Marvell Kirkwood based systems (SheevaPlug, QNAP TS-119/TS-219, etc)
 
 [kirkwood_image]
-recommends: uboot-mkimage
+recommends: u-boot-tools
 # SheevaPlug: 4194304 - 8 - 64 = 4194232
 # QNAP TS-119/TS-219: 2097152 - 8 - 64 = 2097080
 check-size: 2097080
@@ -38,7 +38,7 @@ hardware: Marvell Orion
 hardware-long: Marvell Orion 5181, 5182 and 5281 based systems (QNAP TS-109/TS-209, etc)
 
 [orion5x_image]
-recommends: uboot-mkimage
+recommends: u-boot-tools
 # D-Link DNS-323: 1572864 - 8 - 64 = 1572792 (too small, no longer supported)
 # HP Media Vault mv2120: ca 2 MB
 # QNAP TS-109/TS-209 & TS-409: 2097152 - 8 - 64 = 2097080
diff --git a/debian/config/sh4/defines b/debian/config/sh4/defines
index 84dd7f8db..e8e5a9e14 100644
--- a/debian/config/sh4/defines
+++ b/debian/config/sh4/defines
@@ -20,7 +20,7 @@ hardware: sh7785lcr
 hardware-long: Renesas SH7785 reference board
 
 [sh7785lcr_image]
-recommends: uboot-mkimage
+recommends: u-boot-tools
 # Kernel partition size: 4MB
 check-size: 4194304