diff --git a/heimdal.spec b/heimdal.spec
index d3d61ca..3c21db7 100644
--- a/heimdal.spec
+++ b/heimdal.spec
@@ -18,7 +18,7 @@
 
 Name: heimdal
 Version: 7.5.0
-Release: 3%{?dist}
+Release: 4%{?dist}
 Summary: A Kerberos 5 implementation without export restrictions
 License: BSD and MIT
 URL: http://www.h5l.org/
@@ -82,7 +82,7 @@ BuildRequires:  libdb-devel
 %if 0%{?need_autogen}
 BuildRequires:  doxygen
 BuildRequires:  graphviz
-BuildRequires:  python
+BuildRequires:  python2
 %endif
 %if (0%{?rhel} && 0%{?rhel} < 7)
 BuildRequires:  groff
@@ -560,6 +560,10 @@ fi
 %{_sysconfdir}/profile.d/%{name}.csh
 
 %changelog
+* Thu Mar 15 2018 Iryna Shcherbina <ishcherb@redhat.com> - 7.5.0-4
+- 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> - 7.5.0-3
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_28_Mass_Rebuild