diff --git a/lib/common.sh b/lib/common.sh
index f181ea29..26fc17d9 100644
--- a/lib/common.sh
+++ b/lib/common.sh
@@ -989,6 +989,15 @@ function fetch_kernel_from_apt_for_version() {
 		"linux-headers-${kernel_version}" \
 		"linux-tools-${kernel_version}"
 
+	#
+	# For the azure kernel, we also want to get the linux-cloud-tools
+	# package. Not that we cannot do this indiscriminately since some
+	# kernel flavors do not come with a linux-cloud-tools package.
+	#
+	if [[ "$kernel_version" == *azure ]]; then
+		logmust apt-get download "linux-cloud-tools-${kernel_version}"
+	fi
+
 	#
 	# Fetch direct dependencies of the downloaded debs. Some of those
 	# dependencies have a slightly different naming scheme than the other