diff --git a/SPECS/osbuild.spec b/SPECS/osbuild.spec
index e1bba76..7e6d98e 100644
--- a/SPECS/osbuild.spec
+++ b/SPECS/osbuild.spec
@@ -9,7 +9,7 @@ Version:        23
 %global         pkgdir %{_prefix}/lib/%{pypi_name}
 
 Name:           %{pypi_name}
-Release:        1%{?dist}
+Release:        2%{?dist}
 License:        ASL 2.0
 
 URL:            %{forgeurl}
@@ -37,6 +37,13 @@ Requires:       util-linux
 Requires:       python3-%{pypi_name} = %{version}-%{release}
 Requires:       (%{name}-selinux if selinux-policy-%{selinuxtype})
 
+# We explicitly depend on Python3, since our modules (stages, assembler, sources)
+# have a '#/usr/bin/python3' shebang, because the very same modules will also run
+# in different buildroots, e.g. Fedora, which does *not* have platform-python.
+# Therefore that host-buildroot, i.e. the host that runs osbuild, needs to provide
+# /usr/bin/python3 as well. Therefore we require it:
+Requires:       python3
+
 # Turn off dependency generators for assemblers, runners and stages.
 # They run in a container, so there's no reason to generate dependencies
 # from them. As of 2020-03-25 this filters out python3.6 dependency generated
@@ -182,6 +189,10 @@ fi
 
 
 %changelog
+* Fri Nov 13 2020 Christian Kellner <ckellner@redhat.com> - 23-2
+- Explicilty require python3. See the comment above the Requires
+  for an explanation why this is needed.
+
 * Fri Oct 23 2020 Christian Kellner <ckellner@redhat.com> - 23-1
 - Upstream release 23
 - Do not mangle shebangs for assemblers, runners & stages.