diff --git a/python36.spec b/python36.spec
index 1cd3e7b..a55a593 100644
--- a/python36.spec
+++ b/python36.spec
@@ -6,7 +6,7 @@
 
 Name:       python36
 Version:    %{pybasever}.8
-Release:    38%{?dist}
+Release:    39%{?dist}
 Summary:    Interpreter of the Python programming language
 
 License:    Python
@@ -55,6 +55,11 @@ Obsoletes: python3 < 3.6.6-13
 # the possible alternatives
 Provides: alternative-for(python)
 
+# This explicit provide increases the priority
+# of python36 when dnf chooses which Python to
+# install to satisfy requirement for /usr/bin/python3.
+Provides: /usr/bin/python3
+
 Requires:   %{_libexecdir}/platform-python
 # python36 carries alternatives slave links for these packages, so they have to be installed
 Requires:   python3-pip
@@ -357,6 +362,10 @@ fi
 
 
 %changelog
+* Mon Nov 27 2023 Lumír Balhar <lbalhar@redhat.com> - 3.6.8-39
+- Provide /usr/bin/python3 explicitly
+- Resolves: RHEL-2113
+
 * Wed Jul 28 2021 Tomas Orsava <torsava@redhat.com> - 3.6.8-38
 - Adjusted the postun scriptlets to enable upgrading to RHEL 9
 - Resolves: rhbz#1933055