diff --git a/systemd.changes b/systemd.changes
index 2aef66bf..4ad4bb9b 100644
--- a/systemd.changes
+++ b/systemd.changes
@@ -1,3 +1,11 @@
+-------------------------------------------------------------------
+Thu Aug 17 09:01:36 UTC 2023 - Johannes Segitz <jsegitz@suse.com>
+
+- Recommend selinux-policy-devel instead of requiring it in line with
+  other tests. Add Recommends for selinux-policy-targeted as this is
+  also required to run the test (in general any SELinux policy should
+  do)
+
 -------------------------------------------------------------------
 Wed Aug 16 16:51:01 UTC 2023 - Ludwig Nussel <lnussel@suse.de>
 
diff --git a/systemd.spec b/systemd.spec
index 831a7fbc..47d8380c 100644
--- a/systemd.spec
+++ b/systemd.spec
@@ -584,6 +584,9 @@ Recommends:     tpm2.0-tools
 %if %{with resolved}
 # Optional dep for knot needed by TEST-75-RESOLVED
 Recommends:     knot
+# Optional deps needed by TEST-06-SELINUX (otherwise skipped)
+Recommends:     selinux-policy-devel
+Recommends:     selinux-policy-targeted
 Requires:       libidn2
 Requires:       pkgconfig(libidn2)
 %endif
@@ -612,7 +615,6 @@ Requires:       netcat
 Requires:       python3-pexpect
 Requires:       qemu-kvm
 Requires:       quota
-Requires:       selinux-policy-devel
 Requires:       socat
 Requires:       squashfs
 Requires:       systemd-container