diff --git a/python3.spec b/python3.spec
index 5e106aa..3988238 100644
--- a/python3.spec
+++ b/python3.spec
@@ -112,7 +112,7 @@
 Summary: Version 3 of the Python programming language aka Python 3000
 Name: python3
 Version: %{pybasever}.2
-Release: 3%{?dist}
+Release: 4%{?dist}
 License: Python
 Group: Development/Languages
 
@@ -440,6 +440,14 @@ Provides: python(abi) = %{pybasever}
 
 Requires: %{name}-libs%{?_isa} = %{version}-%{release}
 
+# In order to support multiple python interpreters, apart from the system python3,
+# for development purposes, new packages were introduced which can be installed in parallel
+# with the main python3 package (e.g. 1369688), with the naming scheme 'python<version>',
+# however in order to keep the upgrade path clean we need to Obsolete and Provide
+# these packages at the main python3 package.
+Obsoletes: python%{pyshortver}
+Provides: python%{pyshortver} = %{version}-%{release}
+
 %if 0%{with_rewheel}
 Requires: python3-setuptools
 Requires: python3-pip
@@ -1547,6 +1555,9 @@ rm -fr %{buildroot}
 # ======================================================
 
 %changelog
+* Wed Sep 14 2016 Charalampos Stratakis <cstratak@redhat.com> - 3.5.2-4
+- Obsolete and Provide python35 package
+
 * Mon Sep 12 2016 Charalampos Stratakis <cstratak@redhat.com> - 3.5.2-3
 - Update %py_byte_compile macro
 - Remove unused configure flags (rhbz#1374357)