diff --git a/gnu_parallel.changes b/gnu_parallel.changes
index 63036f0..8dd263b 100644
--- a/gnu_parallel.changes
+++ b/gnu_parallel.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Fri Aug  5 14:58:48 UTC 2022 - Thorsten Kukuk <kukuk@suse.com>
+
+- Use full path for perl interpreter to fix
+  "/usr/bin/parallel: perl: bad interpreter: No such file or directory"
+
 -------------------------------------------------------------------
 Mon Jul 25 06:31:00 UTC 2022 - Dirk Müller <dmueller@suse.com>
 
diff --git a/gnu_parallel.spec b/gnu_parallel.spec
index 062d460..3c2390e 100644
--- a/gnu_parallel.spec
+++ b/gnu_parallel.spec
@@ -83,7 +83,7 @@ This subpackage contains the zsh completion for Parallel.
 cp -a CITATION NEWS README "%buildroot/%_docdir/%name/"
 
 # fix shebang to to not use env & preserve the time stamps
-sed -i.orig "s:^#\!/usr/bin/env\s\+perl\s\?$:#!perl:" "%buildroot/%_bindir/parallel"
+sed -i.orig "s:^#\!/usr/bin/env\s\+perl\s\?$:#!/usr/bin/perl:" "%buildroot/%_bindir/parallel"
 touch -r "%buildroot/%_bindir/parallel.orig" "%buildroot/%_bindir/parallel"
 rm "%buildroot/%_bindir/parallel.orig"