diff --git a/diskimage_builder/elements/bootloader/pkg-map b/diskimage_builder/elements/bootloader/pkg-map
index a502dbdd..2f99b3dc 100644
--- a/diskimage_builder/elements/bootloader/pkg-map
+++ b/diskimage_builder/elements/bootloader/pkg-map
@@ -29,8 +29,8 @@
       "extlinux": "syslinux-extlinux",
       "grub-pc": "grub2-tools grub2",
       "grub-efi-amd64": "grub2-tools grub2-efi grub2-efi-modules",
-      "grub-efi-arm64": "grub2-tools grub2-efi grub2-efi-modules",
-      "grub-efi-aarch64": "grub2-tools grub2-efi grub2-efi-modules",
+      "grub-efi-arm64": "grub2-tools grub2-efi-aa64 grub2-efi-aa64-modules",
+      "grub-efi-aarch64": "grub2-tools grub2-efi-aa64 grub2-efi-aa64-modules",
       "grub-efi": "grub2-tools grub2-efi",
       "grub-ppc64": "grub2-tools grub2"
     }