diff --git a/debian.xenial/control.d/flavour-control.stub
b/debian.xenial/control.d/flavour-control.stub
index 8cd24d4ac0cf..b0c41cce9ddd 100644
--- a/debian.xenial/control.d/flavour-control.stub
+++ b/debian.xenial/control.d/flavour-control.stub
@@ -27,7 +27,7 @@ Architecture: ARCH
 Section: kernel
 Priority: optional
 Provides: linux-image, fuse-module, =PROVIDES=${linux:rprovides}
-Depends: ${misc:Depends}, ${shlibs:Depends}, kmod, linux-base,
linux-modules-PKGVER-ABINUM-FLAVOUR
+Depends: ${misc:Depends}, ${shlibs:Depends}, kmod, linux-base (>=
4.5ubuntu1~14.04.1), linux-modules-PKGVER-ABINUM-FLAVOUR
 Recommends: BOOTLOADER, initramfs-tools | linux-initramfs-tool
