diff --git a/setools.spec b/setools.spec
index 10b90f6..f125a61 100644
--- a/setools.spec
+++ b/setools.spec
@@ -11,7 +11,7 @@
 
 Name:           setools
 Version:        4.1.1
-Release:        6%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
+Release:        7%{?setools_pre_ver:.%{setools_pre_ver}}%{?dist}
 Summary:        Policy analysis tools for SELinux
 
 License:        GPLv2
@@ -77,7 +77,7 @@ This package includes the following console tools:
 
 %package     -n python2-setools
 Summary:     Policy analysis tools for SELinux  
-Recommends:  libselinux-python
+Recommends:  python2-libselinux
 %{?python_provide:%python_provide python2-setools}
 # Remove before F30
 Provides: %{name}-python = %{version}-%{release}
@@ -186,6 +186,10 @@ popd
 %{_mandir}/man1/apol*
 
 %changelog
+* Thu Apr 19 2018 Iryna Shcherbina <shcherbina.iryna@gmail.com> - 4.1.1-7
+- Update Python 2 dependency declarations to new packaging standards
+  (See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3)
+
 * Fri Feb 09 2018 Fedora Release Engineering <releng@fedoraproject.org> - 4.1.1-6
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild