diff --git a/matrix-synapse.spec b/matrix-synapse.spec
index ce396a4..52b88de 100644
--- a/matrix-synapse.spec
+++ b/matrix-synapse.spec
@@ -2,7 +2,7 @@
 
 Name:       matrix-%{srcname}
 Version:    0.23.1
-Release:    1%{?dist}
+Release:    2%{?dist}
 Summary:    A Matrix reference homeserver written in Python using Twisted
 License:    ASL 2.0
 URL:        https://github.com/matrix-org/%{srcname}
@@ -23,7 +23,7 @@ BuildRequires:  python2-affinity
 BuildRequires:  python2-bcrypt
 BuildRequires:  python2-pyOpenSSL >= 0.14
 BuildRequires:  python2-bleach >= 1.4.2
-BuildRequires:  python-blist
+BuildRequires:  python2-blist
 BuildRequires:  python2-canonicaljson >= 1.0.0
 BuildRequires:  python2-daemonize
 BuildRequires:  python2-frozendict >= 0.4
@@ -47,7 +47,7 @@ BuildRequires:  python2-systemd
 BuildRequires:  python2-twisted >= 16.0.0
 BuildRequires:  python2-ujson
 BuildRequires:  python2-unpaddedbase64 >= 1.1.0
-BuildRequires:  python2-yaml
+BuildRequires:  python2-pyyaml
 BuildRequires:  systemd
 BuildRequires:  python2-mock
 
@@ -55,7 +55,7 @@ Requires:       python2-affinity
 Requires:       python2-bcrypt
 Requires:       python2-pyOpenSSL >= 0.14
 Requires:       python2-bleach >= 1.4.2
-Requires:       python-blist
+Requires:       python2-blist
 Requires:       python2-canonicaljson >= 1.0.0
 Requires:       python2-daemonize
 Requires:       python2-frozendict >= 0.4
@@ -79,7 +79,7 @@ Requires:       python2-systemd
 Requires:       python2-twisted >= 16.0.0
 Requires:       python2-ujson
 Requires:       python2-unpaddedbase64 >= 1.1.0
-Requires:       python2-yaml
+Requires:       python2-pyyaml
 Requires(pre):  shadow-utils
 Requires:       systemd
 %{?systemd_requires}
@@ -148,6 +148,10 @@ exit 0
 
 
 %changelog
+* Tue Jan 09 2018 Iryna Shcherbina <ishcherb@redhat.com> - 0.23.1-2
+- Update Python 2 dependency declarations to new packaging standards
+  (See https://fedoraproject.org/wiki/FinalizingFedoraSwitchtoPython3)
+
 * Tue Oct 03 2017 Jeremy Cline <jeremy@jcline.org> - 0.23.1-1
 - Update to latest upstream
 - Include patch to work with ujson-2.0+