diff --git a/byobu.spec b/byobu.spec
index 1944c1c..3e80997 100644
--- a/byobu.spec
+++ b/byobu.spec
@@ -6,7 +6,7 @@
 
 Name:		byobu
 Version:	5.119
-Release:	3%{?dist}
+Release:	4%{?dist}
 Summary:	Light-weight, configurable window manager built upon GNU screen
 
 Group:		Applications/System
@@ -19,13 +19,13 @@ Source1:	fedoracommon
 Patch0:		byobu-5.73-tmux_date.patch
 BuildArch:	noarch
 %if 0%{?rhel}%{?fedora} > 5
-Requires:	python >= 2.5
+Requires:	python2 >= 2.5
 %else
 Requires:	python26
 %endif
 
 BuildRequires:	gettext, desktop-file-utils, automake
-Requires:	screen, newt, gettext, tmux, newt-python, newt-python3
+Requires:	screen, newt, gettext, tmux, python2-newt, newt-python3
 
 %Description
 Byobu is a Japanese term for decorative, multi-panel screens that serve 
@@ -122,6 +122,10 @@ cp -p usr/share/byobu/pixmaps/byobu.svg %{buildroot}%{_iconsscaldir}
 %config(noreplace) %{_sysconfdir}/%{name}/*
 
 %changelog
+* Tue Feb 06 2018 Iryna Shcherbina <ishcherb@redhat.com> - 5.119-4
+- Update Python 2 dependency declarations to new packaging standards
+  (See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3)
+
 * Sun Jan 07 2018 Igor Gnatenko <ignatenkobrain@fedoraproject.org> - 5.119-3
 - Remove obsolete scriptlets