diff --git a/src/journal.sh b/src/journal.sh
index 017e33c..9c962af 100644
--- a/src/journal.sh
+++ b/src/journal.sh
@@ -285,7 +285,7 @@ rlJournalEnd(){
 __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=$?
diff --git a/src/python/daemonize.py b/src/python/daemonize.py
index 821073d..4819903 100755
--- 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 --git a/src/python/journal-compare.py b/src/python/journal-compare.py
index d6b5aa4..14ea23e 100755
--- 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 --git a/src/python/journalling.py b/src/python/journalling.py
index ce11983..a1db06d 100755
--- 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 --git a/src/python/rlMemAvg.py b/src/python/rlMemAvg.py
index af16e95..aa1b17f 100755
--- 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 --git a/src/python/rlMemPeak.py b/src/python/rlMemPeak.py
index 7ebaf8d..17ea69d 100755
--- 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 --git a/src/python/testwatcher.py b/src/python/testwatcher.py
index 9061c68..5182c06 100755
--- 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>
 #