diff --git a/tests/unit-tests/prep-host-environment.sh b/tests/unit-tests/prep-host-environment.sh
index f0c54cc..eb19934 100755
--- a/tests/unit-tests/prep-host-environment.sh
+++ b/tests/unit-tests/prep-host-environment.sh
@@ -48,7 +48,10 @@ sudo dnf install -y \
     rpm-ostree \
     dosfstools \
     gdisk
-sudo dnf builddep -y osbuild.spec
+
+# Allow erasing, since the SUT sometimes has a newer selinux-policy installed than the one available
+# in the host repos, which makes the installation of selinux-policy-devel fail.
+sudo dnf builddep -y --allowerasing --nobest osbuild.spec
 
 # Install pytst from pip, because the version in some RHEL / CentOS releases is too old
 sudo pip3 install pytest