diff --git a/patchutils.changes b/patchutils.changes
index d7c0933..a563bad 100644
--- a/patchutils.changes
+++ b/patchutils.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Mon Nov 27 10:54:35 UTC 2023 - Daniel Garcia <daniel.garcia@suse.com>
+
+- Remove dependency on /usr/bin/python3, making scripts to depends on
+  the real python3 binary, not the link. bsc#1212476
+
 -------------------------------------------------------------------
 Sun Aug 16 00:36:26 UTC 2020 - Dirk Mueller <dmueller@suse.com>
 
diff --git a/patchutils.spec b/patchutils.spec
index e258cbc..d230a53 100644
--- a/patchutils.spec
+++ b/patchutils.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package patchutils
 #
-# Copyright (c) 2020 SUSE LLC
+# Copyright (c) 2023 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -27,6 +27,7 @@ Source0:        http://cyberelk.net/tim/data/patchutils/stable/%{name}-%{version
 Source1:        http://cyberelk.net/tim/data/patchutils/stable/%{name}-%{version}.tar.xz.sig
 Patch2:         rediff-hunk-init-fix.diff
 BuildRequires:  automake
+BuildRequires:  python-rpm-macros
 Requires:       diffutils
 Requires:       patch
 
@@ -55,6 +56,8 @@ files in a patch. Rediff corrects hand-edited patches.
 install -m 0755 -d %{buildroot}%{_mandir}/man1/
 install -m 0644 -t %{buildroot}%{_mandir}/man1/ doc/*.1
 
+%python3_fix_shebang
+
 %files
 %license COPYING
 %doc BUGS README