diff --git a/setup.spec b/setup.spec
index 4a1e1ad..cfe11f8 100644
--- a/setup.spec
+++ b/setup.spec
@@ -1,7 +1,7 @@
 Summary: A set of system configuration and setup files
 Name: setup
 Version: 2.12.2
-Release: 9%{?dist}
+Release: 10%{?dist}
 License: Public Domain
 Group: System Environment/Base
 URL: https://pagure.io/setup/
@@ -13,6 +13,12 @@ Requires: system-release
 Conflicts: filesystem < 3
 Conflicts: initscripts < 4.26, bash <= 2.0.4-21
 
+# In RHEL 8, all Python stacks provide /usr/bin/python3
+# which is then configured via alternatives. We need the following
+# suggests to increase the priority of python36 over alternative
+# stacks when dnf chooses the right package to install.
+Suggests: python36
+
 Patch1: setup-2.12.2-lang.csh-typos.patch
 Patch2: setup-2.12.2-pcp-aliases.patch
 Patch3: setup-2.12.2-empty-path.patch
@@ -126,6 +132,10 @@ end
 /etc/dnf/protected.d/%{name}.conf
 
 %changelog
+* Mon Nov 27 2023 Lumír Balhar <lbalhar@redhat.com> - 2.12.2-10
+- Suggest python36 to increase its priority over other Pythons
+Resolves: RHEL-17397
+
 * Mon Nov 28 2022 Martin Osvald <mosvald@redhat.com> - 2.12.2-9
 - Add missing %patch macro