diff --git a/python3.9.spec b/python3.9.spec
index bbbc08f..84f0002 100644
--- a/python3.9.spec
+++ b/python3.9.spec
@@ -544,6 +544,15 @@ Conflicts: python-libs < 3
 # (We explicitly conflict with python-libs and not python2-libs, so only the
 # old Python 2 builds that still provided unversioned Python are handled.)
 
+%if %{with rhel8_compat_shims}
+# In RHEL 8 platform-python-setuptools/pip were always installed due to dnf,
+# but did not provide user-facing binaries, which were in the
+# python3-setuptools/pip packages. We Provide the platform-python-* names from
+# the python3- packages in RHEL 9, but Obsolete them here to have a clean
+# upgrade path.
+Obsoletes: platform-python-setuptools < 1:0
+Obsoletes: platform-python-pip < 1:0
+%endif
 
 %description -n %{pkgname}-libs
 This package contains runtime libraries for use by Python: