diff --git a/.mkosi/mkosi.arch b/.mkosi/mkosi.arch
index b99cf8bc9b..81ce68ccd9 100644
--- a/.mkosi/mkosi.arch
+++ b/.mkosi/mkosi.arch
@@ -54,8 +54,10 @@ BuildPackages=
         zstd
 
 Packages=
+        gdb
         libidn2
         qrencode
+        strace
 
 [Host]
 QemuHeadless=yes
diff --git a/.mkosi/mkosi.debian b/.mkosi/mkosi.debian
index da6a30a711..0f47bb5ad1 100644
--- a/.mkosi/mkosi.debian
+++ b/.mkosi/mkosi.debian
@@ -62,9 +62,11 @@ BuildPackages=
         zstd
 
 Packages=
+        gdb
+        libidn2-0
         libqrencode4
         locales
-        libidn2-0
+        strace
 
 [Host]
 QemuHeadless=yes
diff --git a/.mkosi/mkosi.fedora b/.mkosi/mkosi.fedora
index f9750b994a..e113fd92a8 100644
--- a/.mkosi/mkosi.fedora
+++ b/.mkosi/mkosi.fedora
@@ -72,11 +72,13 @@ BuildPackages=
         zstd
 
 Packages=
+        gdb
         # libfido2 + libzstd can be dropped once the Fedora RPM gets a dependency on them
         libfido2
         libzstd
         # procps-ng provides a set of useful utilies (ps, free, etc)
         procps-ng
+        strace
 
 BuildDirectory=mkosi.builddir
 Cache=mkosi.cache
diff --git a/.mkosi/mkosi.opensuse b/.mkosi/mkosi.opensuse
index 96dbedead4..0dcd0c436d 100644
--- a/.mkosi/mkosi.opensuse
+++ b/.mkosi/mkosi.opensuse
@@ -62,6 +62,7 @@ BuildPackages=
         timezone
 
 Packages=
+        gdb
         # brought in via meson->python3
         libp11-kit0
         # --bootable=no
@@ -75,6 +76,7 @@ Packages=
         libqrencode4
         libseccomp2
         pam
+        strace
         util-linux
 
 [Host]
diff --git a/.mkosi/mkosi.ubuntu b/.mkosi/mkosi.ubuntu
index 08d0c49d90..47a2b9c3f8 100644
--- a/.mkosi/mkosi.ubuntu
+++ b/.mkosi/mkosi.ubuntu
@@ -66,9 +66,11 @@ BuildPackages=
         zstd
 
 Packages=
+        gdb
+        libidn2-0
         libqrencode4
         locales
-        libidn2-0
+        strace
 
 [Host]
 QemuHeadless=yes