diff --git a/llvm16.changes b/llvm16.changes
index 1b9c26e..b1b339b 100644
--- a/llvm16.changes
+++ b/llvm16.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue Jun 11 19:14:57 UTC 2024 - Matej Cepl <mcepl@cepl.eu>
+
+- Add %python3_fix_shebang_path to fix binaries dependency on
+  /usr/bin/python3 (bsc#1212476).
+
 -------------------------------------------------------------------
 Wed Apr  3 20:18:07 UTC 2024 - Aaron Puchert <aaronpuchert@alice-dsl.net>
 
diff --git a/llvm16.spec b/llvm16.spec
index db96606..190cead 100644
--- a/llvm16.spec
+++ b/llvm16.spec
@@ -1418,6 +1418,20 @@ python3 bin/llvm-lit -sv projects/libcxxabi/test/
 %endif
 popd
 
+# Fix shebang of Python scripts
+%{python3_fix_shebang_path %{buildroot}%{python3_sitearch}/lldb/utils/*.py \
+    %{buildroot}%{python3_sitelib}/optrecord.py \
+    %{buildroot}%{_bindir}/opt-diff \
+    %{buildroot}%{_bindir}/opt-stats \
+    %{buildroot}%{_bindir}/opt-viewer \
+    %{buildroot}%{_libdir}/clang/%{_sonum}/bin/hwasan_symbolize \
+    %{buildroot}%{_datadir}/scan-view/*.py \
+    %{buildroot}%{_libexecdir}/*
+    %{buildroot}%{_bindir}/*
+}
+# control
+grep -r "^#!.*python" %{buildroot}/ | grep -v "$(realpath %{_bindir}/python3)"
+
 # Remove files that won't be needed anymore.
 # This reduces the total amount of disk space used during build. (bnc#1074625)
 # This is meant to happen after build, install and check, but before