Index: dnf/bin/dnf-automatic.in
===================================================================
--- dnf.orig/bin/dnf-automatic.in
+++ dnf/bin/dnf-automatic.in
@@ -1,4 +1,4 @@
-#!@PYTHON_EXECUTABLE@
+#!/usr/bin/env python3
 # dnf-automatic executable.
 #
 # Copyright (C) 2014-2016 Red Hat, Inc.
Index: dnf/bin/dnf.in
===================================================================
--- dnf.orig/bin/dnf.in
+++ dnf/bin/dnf.in
@@ -1,4 +1,4 @@
-#!@PYTHON_EXECUTABLE@
+#!/usr/bin/env python3
 # The dnf executable script.
 #
 # Copyright (C) 2012-2016 Red Hat, Inc.