diff --git a/systemd.spec b/systemd.spec
index b7fd393..cbf8403 100644
--- a/systemd.spec
+++ b/systemd.spec
@@ -25,7 +25,7 @@
 Name:           systemd
 Url:            https://systemd.io
 Version:        252
-Release:        34%{?dist}
+Release:        35%{?dist}
 # For a breakdown of the licensing, see README
 License:        LGPLv2+ and MIT and GPLv2+
 Summary:        System and Service Manager
@@ -905,6 +905,10 @@ Requires(post): sed
 Requires(post): acl
 Requires(post): grep
 
+# selinux
+Requires(post): libselinux-utils
+Requires(post): policycoreutils
+
 # systemd-machine-id-setup requires libssl
 Requires(post): openssl-libs
 Requires(pre):  coreutils
@@ -1706,6 +1710,9 @@ systemd-hwdb update &>/dev/null || :
 %{_prefix}/lib/dracut/modules.d/70rhel-net-naming-sysattrs/*
 
 %changelog
+* Wed May 22 2024 Jan Macku <jamacku@redhat.com> - 252-35
+- spec: return selinux dependencies (RHEL-35732)
+
 * Mon May 20 2024 systemd maintenance team <systemd-maint@redhat.com> - 252-34
 - ci: update actions/upload-artifact to v4 (RHEL-30372)
 - journal-remote: code is of type enum MHD_RequestTerminationCode (RHEL-30372)