diff -u a/src/python/daemonize.py b/src/python/daemonize.py
--- a/src/python/daemonize.py
+++ b/src/python/daemonize.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python

 # Authors:  Jiri Jaburek  <jjaburek@redhat.com>
 #
diff -u a/src/python/journal-compare.py b/src/python/journal-compare.py
--- a/src/python/journal-compare.py
+++ b/src/python/journal-compare.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python

 # Copyright (c) 2006 Red Hat, Inc. All rights reserved. This copyrighted material
 # is made available to anyone wishing to use, modify, copy, or
diff -u a/src/python/journalling.py b/src/python/journalling.py
--- a/src/python/journalling.py
+++ b/src/python/journalling.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python

 # Authors:  Jakub Heger        <jheger@redhat.com>
 #           Dalibor Pospisil   <dapospis@redhat.com>
diff -u a/src/python/rlMemAvg.py b/src/python/rlMemAvg.py
--- a/src/python/rlMemAvg.py
+++ b/src/python/rlMemAvg.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python

 # Authors:  Petr Muller     <pmuller@redhat.com>
 #
diff -u a/src/python/rlMemPeak.py b/src/python/rlMemPeak.py
--- a/src/python/rlMemPeak.py
+++ b/src/python/rlMemPeak.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python

 # Authors:  Petr Muller     <pmuller@redhat.com>
 #
diff -u a/src/python/testwatcher.py b/src/python/testwatcher.py
--- a/src/python/testwatcher.py
+++ b/src/python/testwatcher.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python3
+#!/usr/libexec/platform-python
 #
 # Authors:  Jiri Jaburek    <jjaburek@redhat.com>
 #
diff -u a/src/journal.sh b/src/journal.sh
--- a/src/journal.sh
+++ b/src/journal.sh
@@ -285,7 +285,7 @@
 __INTERNAL_JournalXMLCreate() {
     local res=0
     [[ "$BEAKERLIB_JOURNAL" == "0" ]] || {
-      if which python &> /dev/null; then
+      if which /usr/libexec/platform-python &> /dev/null; then
         $__INTERNAL_JOURNALIST $__INTERNAL_XSLT --metafile \
           "$__INTERNAL_BEAKERLIB_METAFILE" --journal "$__INTERNAL_BEAKERLIB_JOURNAL"
         res=$?