diff --git a/tests/unit-tests/prep-host-environment.sh b/tests/unit-tests/prep-host-environment.sh
index 918063c..8959363 100755
--- a/tests/unit-tests/prep-host-environment.sh
+++ b/tests/unit-tests/prep-host-environment.sh
@@ -17,7 +17,10 @@ sudo dnf install -y \
     python3-pip \
     rpm-ostree \
     dosfstools
-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