diff --git a/utils/ansible-doc-test b/utils/ansible-doc-test
index 41afb63584c6b7d2fb26237fcdd91664395ef4ab..a0d7b2e7ed296032507ab10e4403d0454e12efba 100755
--- a/utils/ansible-doc-test
+++ b/utils/ansible-doc-test
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors:
diff --git a/utils/ansible-freeipa.spec.in b/utils/ansible-freeipa.spec.in
index 9055ec47a236785086d2ad6d121f140de1b43ad0..f4d920740ff6044a5b23857935ade56620f28b9e 100644
--- a/utils/ansible-freeipa.spec.in
+++ b/utils/ansible-freeipa.spec.in
@@ -125,7 +125,7 @@ done
 
 for i in utils/*.py utils/new_module utils/changelog utils/ansible-doc-test;
 do
-    sed -i '{s@/usr/bin/python*@%{python}@}' $i
+    sed -i '{s@/usr/bin/env python*@%{python}@}' $i
 done
 
 
diff --git a/utils/changelog b/utils/changelog
index 65234ef31ac756dc3b12884b9ad2ffb9e52396cf..c78c28d84ac1770fe34a3988eec81d44939c63b7 100755
--- a/utils/changelog
+++ b/utils/changelog
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors:
diff --git a/utils/check_test_configuration.py b/utils/check_test_configuration.py
index 162ad906451498562b7222d2e346f6629669a015..104ede917d4374df283a89de063f5d00358cdff9 100755
--- a/utils/check_test_configuration.py
+++ b/utils/check_test_configuration.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 
 """Check which tests are scheduled to be executed."""
 
diff --git a/utils/galaxyfy-README.py b/utils/galaxyfy-README.py
index daa45213281da2e23176fcc12ffc56ffd26e9f30..0fc5e514177ae939a8dbcb1798f2c4b0bcdc2199 100644
--- a/utils/galaxyfy-README.py
+++ b/utils/galaxyfy-README.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors:
diff --git a/utils/galaxyfy-module-EXAMPLES.py b/utils/galaxyfy-module-EXAMPLES.py
index 46a740bedb704763f6287b31a21437ce09d2522e..a826a27076874eeb01253bf3f867aa0bee2564be 100644
--- a/utils/galaxyfy-module-EXAMPLES.py
+++ b/utils/galaxyfy-module-EXAMPLES.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors:
diff --git a/utils/galaxyfy-playbook.py b/utils/galaxyfy-playbook.py
index a0c51c9e8b28f6b4df49afcbd58c5f2258d6339f..8614e2bf8c3a59d44fb97cd91eed73a7c407e5c2 100644
--- a/utils/galaxyfy-playbook.py
+++ b/utils/galaxyfy-playbook.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors:
diff --git a/utils/galaxyfy.py b/utils/galaxyfy.py
index 7fef051553ef73fae8fc750734d9eaa605fd8d7a..1aae14a99a3982ae89c51d304cab9e627526989e 100644
--- a/utils/galaxyfy.py
+++ b/utils/galaxyfy.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/env python
 # -*- coding: utf-8 -*-
 
 # Authors: