diff --git a/bind.spec b/bind.spec
index 2ed2051..e9dc1b5 100644
--- a/bind.spec
+++ b/bind.spec
@@ -45,7 +45,7 @@ Summary:  The Berkeley Internet Name Domain (BIND) DNS (Domain Name System) serv
 Name:     bind
 License:  MPLv2.0
 Version:  9.11.3
-Release:  11%{?PATCHVER:.%{PATCHVER}}%{?PREVER:.%{PREVER}}%{?dist}
+Release:  12%{?PATCHVER:.%{PATCHVER}}%{?PREVER:.%{PREVER}}%{?dist}
 Epoch:    32
 Url:      http://www.isc.org/products/BIND/
 #
@@ -138,7 +138,7 @@ Obsoletes:      caching-nameserver < 31:9.4.1-7.fc8
 Provides:       caching-nameserver = 31:9.4.1-7.fc8
 Obsoletes:      dnssec-conf < 1.27-2
 Provides:       dnssec-conf = 1.27-2
-Requires(post): policycoreutils-python
+Requires(post): policycoreutils-python-utils
 Requires(post): libselinux-utils
 Requires(post): selinux-policy
 BuildRequires:  gcc, make
@@ -1412,6 +1412,9 @@ rm -rf ${RPM_BUILD_ROOT}
 
 
 %changelog
+* Wed Jun 27 2018 Petr Menšík <pemensik@redhat.com> - 32:9.11.3-12
+- Require utils instead of library
+
 * Wed Jun 27 2018 Petr Menšík <pemensik@redhat.com> - 32:9.11.3-11
 - Remove named.iscdlv.key file (#1595782)
 - Fix CVE-2018-5738