diff --git a/yt-dlp.changes b/yt-dlp.changes
index 614638b..b0bb99b 100644
--- a/yt-dlp.changes
+++ b/yt-dlp.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Sun Nov  5 10:22:29 UTC 2023 - Jan Engelhardt <jengelh@inai.de>
+
+- Make yt-dlp require the one pythonXX-yt-dlp that /usr/bin/yt-dlp
+  was built with.
+
 -------------------------------------------------------------------
 Fri Oct 27 07:27:07 UTC 2023 - Daniel Garcia <daniel.garcia@suse.com>
 
diff --git a/yt-dlp.spec b/yt-dlp.spec
index ed2e34d..23c3edb 100644
--- a/yt-dlp.spec
+++ b/yt-dlp.spec
@@ -34,7 +34,8 @@ BuildRequires:  make >= 4
 BuildRequires:  python-rpm-macros
 BuildRequires:  zip
 BuildArch:      noarch
-Requires:       python3-yt-dlp
+# %%primary_python not available in Leap yet
+Requires:       %(echo %{python_module yt-dlp} | perl -pe 's{.* }{}g')
 %define python_subpackage_only 1
 %python_subpackages