diff --git a/apparmor.d/profiles-m-r/needrestart-vmlinuz-get-version b/apparmor.d/profiles-m-r/needrestart-vmlinuz-get-version
index f7e9d76a1..0c3c669a0 100644
--- a/apparmor.d/profiles-m-r/needrestart-vmlinuz-get-version
+++ b/apparmor.d/profiles-m-r/needrestart-vmlinuz-get-version
@@ -14,12 +14,19 @@ profile needrestart-vmlinuz-get-version @{exec_path} {
   @{exec_path} mr,
 
   @{sh_path}                   rix,
+  @{bin}/bzip2                 rix,
   @{bin}/grep                  rix,
+  @{bin}/gunzip                rix,
+  @{bin}/gzip                  rix,
+  @{bin}/lzop                  rix,
   @{bin}/mktemp                rix,
   @{bin}/rm                    rix,
+  @{bin}/tail                  rix,
   @{bin}/tr                    rix,
   @{bin}/which{,.debianutils}  rix,
+  @{bin}/xz                    rix,
 
+  /boot/intel-ucode.img r,
   /boot/vmlinuz* r,
 
   owner @{tmp}/tmp.@{rand10} rw,