diff --git a/389-admin.spec b/389-admin.spec
index 63e237e..e9b333a 100644
--- a/389-admin.spec
+++ b/389-admin.spec
@@ -13,7 +13,7 @@
 Summary:          389 Administration Server (admin)
 Name:             389-admin
 Version:          1.1.42
-Release:          %{?relprefix}1%{?prerel}%{?dist}.4
+Release:          %{?relprefix}1%{?prerel}%{?dist}.5
 License:          GPLv2 and ASL 2.0
 URL:              http://port389.org/
 Group:            System Environment/Daemons
@@ -35,7 +35,7 @@ Requires:         389-ds-base
 Requires:         mod_nss
 
 # this is needed for using semanage from our setup scripts
-Requires:         policycoreutils-python
+Requires:         policycoreutils-python-utils
 
 # the following are needed for some of our scripts
 Requires:         perl-Mozilla-LDAP
@@ -132,6 +132,9 @@ end
 %{_mandir}/man8/*
 
 %changelog
+* Wed Jul 06 2016 Tomas Radej <tradej@redhat.com> - 1.1.42-1.5
+- Updated dep on policycoreutils-python-utils (semanage was moved)
+
 * Fri Apr 15 2016 David Tardon <dtardon@redhat.com> - 1.1.42-1.4
 - rebuild for ICU 57.1