diff -Nru update-notifier-3.168.9/data/notify-reboot-required update-notifier-3.168.10/data/notify-reboot-required
--- update-notifier-3.168.9/data/notify-reboot-required	2016-05-24 16:48:53.000000000 +0000
+++ update-notifier-3.168.10/data/notify-reboot-required	2018-12-07 10:14:24.000000000 +0000
@@ -13,6 +13,11 @@
 export TEXTDOMAIN=update-notifier
 export TEXTDOMAINDIR=/usr/share/locale
 
+case "$DPKG_MAINTSCRIPT_PACKAGE::$DPKG_MAINTSCRIPT_NAME" in
+    linux-image-extra*::postrm)
+        exit 0;;
+esac
+
 if [ "$0" = "/etc/kernel/postinst.d/update-notifier" ]; then
     DPKG_MAINTSCRIPT_PACKAGE=linux-base
 fi
diff -Nru update-notifier-3.168.9/debian/changelog update-notifier-3.168.10/debian/changelog
--- update-notifier-3.168.9/debian/changelog	2018-06-18 14:40:54.000000000 +0000
+++ update-notifier-3.168.10/debian/changelog	2018-12-07 10:14:24.000000000 +0000
@@ -1,3 +1,10 @@
+update-notifier (3.168.10) xenial; urgency=medium
+
+  [ Julian Andres Klode ]
+  * Do not notify-reboot-required on linux-image-extra removal (LP: #1458204)
+
+ -- Balint Reczey <rbalint@ubuntu.com>  Fri, 07 Dec 2018 11:14:24 +0100
+
 update-notifier (3.168.9) xenial; urgency=medium
 
   * package-data-downloader: Only print processing messages if we