diff --git a/dnfdaemon.spec b/dnfdaemon.spec
index f244c41a275dd38e9852789677ef91701f035889..634839182b43ae183e92903fbacd8f8e246adcf5 100644
--- a/dnfdaemon.spec
+++ b/dnfdaemon.spec
@@ -15,8 +15,14 @@ Requires:       python3-gobject
 Requires:       python3-dbus
 Requires:       python3-dnf >= %{dnf_version}
 Requires:       polkit
+
+%if 0%{?fedora} >= 23
 Requires(post):     policycoreutils-python-utils
 Requires(postun):   policycoreutils-python-utils
+%else
+Requires(post):     policycoreutils-python
+Requires(postun):   policycoreutils-python
+%endif
 
 %description
 Dbus daemon for performing package actions with the dnf package manager