diff --git a/python38.changes b/python38.changes
index d58f94f..1c117f8 100644
--- a/python38.changes
+++ b/python38.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue Feb  9 01:37:01 UTC 2021 - Steve Kowalik <steven.kowalik@suse.com>
+
+- Add Obsoletes for python3-base when primary interpreter is set to
+  properly replace it during upgrades.
+
 -------------------------------------------------------------------
 Fri Feb  5 15:35:29 UTC 2021 - Ben Greiner <code@bnavigator.de>
 
diff --git a/python38.spec b/python38.spec
index 68a8f45..da96ce4 100644
--- a/python38.spec
+++ b/python38.spec
@@ -307,8 +307,9 @@ Provides:       %{python_pkg_name}-typing = %{version}
 Provides:       %{python_pkg_name}-xml = %{version}
 %if %{primary_interpreter}
 Provides:       python3-asyncio = %{version}
-Provides:       python3-base = %{version}
 Obsoletes:      python3-asyncio < %{version}
+Provides:       python3-base = %{version}
+Obsoletes:      python3-base < %{version}
 Provides:       python3-typing = %{version}
 Obsoletes:      python3-typing < %{version}
 Provides:       python3-xml = %{version}