diff --git a/bdii.spec b/bdii.spec
index 48c236c..e5165c9 100644
--- a/bdii.spec
+++ b/bdii.spec
@@ -6,7 +6,7 @@
 
 Name:		bdii
 Version:	5.2.23
-Release:	8%{?dist}
+Release:	9%{?dist}
 Summary:	The Berkeley Database Information Index (BDII)
 
 Group:		System Environment/Daemons
@@ -51,8 +51,8 @@ Requires(post):		policycoreutils-python-utils
 Requires(postun):	policycoreutils-python-utils
 %else
 %if %{?fedora}%{!?fedora:0} >= 11 || %{?rhel}%{!?rhel:0} >= 6
-Requires(post):		policycoreutils-python
-Requires(postun):	policycoreutils-python
+Requires(post):		python2-policycoreutils
+Requires(postun):	python2-policycoreutils
 %else
 %if %{?fedora}%{!?fedora:0} >= 5 || %{?rhel}%{!?rhel:0} >= 5
 Requires(post):		policycoreutils
@@ -176,6 +176,10 @@ fi
 %doc copyright
 
 %changelog
+* Wed Feb 07 2018 Iryna Shcherbina <ishcherb@redhat.com> - 5.2.23-9
+- Update Python 2 dependency declarations to new packaging standards
+  (See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3)
+
 * Wed Feb 07 2018 Fedora Release Engineering <releng@fedoraproject.org> - 5.2.23-8
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild