diff --git a/mkosi/mkosi.conf.d/arch/mkosi.conf b/mkosi/mkosi.conf.d/arch/mkosi.conf
index f3503b3789..e72b6ee259 100644
--- a/mkosi/mkosi.conf.d/arch/mkosi.conf
+++ b/mkosi/mkosi.conf.d/arch/mkosi.conf
@@ -42,6 +42,7 @@ Packages=
         pkgconf
         polkit
         procps-ng
+        python-packaging
         python-pexpect
         python-psutil
         qrencode
diff --git a/mkosi/mkosi.conf.d/centos-fedora/mkosi.conf b/mkosi/mkosi.conf.d/centos-fedora/mkosi.conf
index 925078fbb7..60b52445d5 100644
--- a/mkosi/mkosi.conf.d/centos-fedora/mkosi.conf
+++ b/mkosi/mkosi.conf.d/centos-fedora/mkosi.conf
@@ -56,6 +56,7 @@ Packages=
         policycoreutils
         polkit
         procps-ng
+        python3-packaging
         python3-pexpect
         # needed to upgrade and downgrade systemd-ukify in tests
         python3-zstd
diff --git a/mkosi/mkosi.conf.d/debian-ubuntu/mkosi.conf b/mkosi/mkosi.conf.d/debian-ubuntu/mkosi.conf
index 7efbf35834..d5bb991289 100644
--- a/mkosi/mkosi.conf.d/debian-ubuntu/mkosi.conf
+++ b/mkosi/mkosi.conf.d/debian-ubuntu/mkosi.conf
@@ -63,6 +63,7 @@ Packages=
         polkitd
         pkgconf
         procps
+        python3-packaging
         python3-pexpect
         python3-psutil
         # kernel-bootcfg --add-uri= is just too useful
diff --git a/mkosi/mkosi.conf.d/opensuse/mkosi.conf b/mkosi/mkosi.conf.d/opensuse/mkosi.conf
index 14233915e3..dc16d5823d 100644
--- a/mkosi/mkosi.conf.d/opensuse/mkosi.conf
+++ b/mkosi/mkosi.conf.d/opensuse/mkosi.conf
@@ -73,6 +73,7 @@ Packages=
         policycoreutils
         pkgconf
         procps4
+        python3-packaging
         python3-pefile
         python3-pexpect
         python3-psutil