diff --git a/firewalld.changes b/firewalld.changes
index f6a0a85..cb4f7ae 100644
--- a/firewalld.changes
+++ b/firewalld.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri Jun 14 13:40:42 UTC 2024 - pgajdos@suse.com
+
+- remove dependency on /usr/bin/python3 using
+  %python3_fix_shebang macro, [bsc#1212476]
+
 -------------------------------------------------------------------
 Fri May 24 14:41:25 UTC 2024 - Dominique Leuenberger <dimstar@opensuse.org>
 
diff --git a/firewalld.spec b/firewalld.spec
index 6a0f0c9..de840f7 100644
--- a/firewalld.spec
+++ b/firewalld.spec
@@ -202,6 +202,8 @@ mv %{buildroot}%{_sysconfdir}/logrotate.d/firewalld %{buildroot}%{_distconfdir}/
 
 %find_lang %{name} --all-name
 
+%python3_fix_shebang
+
 %pre
 %service_add_pre firewalld.service
 # Avoid restoring outdated stuff in posttrans