diff --git a/setup.py b/setup.py
index 5f889ffc..791ffb87 100644
--- a/setup.py
+++ b/setup.py
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 
 from distutils.core import setup
 import os
diff --git a/src/bin/image-minimizer b/src/bin/image-minimizer
index e46f9767..42f8077e 100755
--- a/src/bin/image-minimizer
+++ b/src/bin/image-minimizer
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 #
 # image-minimizer: removes files and packages on the filesystem
 #
diff --git a/src/sbin/livemedia-creator b/src/sbin/livemedia-creator
index 21c66d2a..fa1beafd 100755
--- a/src/sbin/livemedia-creator
+++ b/src/sbin/livemedia-creator
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 #
 # Live Media Creator
 #
diff --git a/src/sbin/lorax b/src/sbin/lorax
index 9204f7b3..ce25a87b 100755
--- a/src/sbin/lorax
+++ b/src/sbin/lorax
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 #
 # lorax
 #
diff --git a/src/sbin/mkefiboot b/src/sbin/mkefiboot
index de047045..38a4ce03 100755
--- a/src/sbin/mkefiboot
+++ b/src/sbin/mkefiboot
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 # mkefiboot - a tool to make EFI boot images
 #
 # Copyright (C) 2011-2014  Red Hat, Inc.
diff --git a/utils/test-parse-template b/utils/test-parse-template
index 54c59aac..796d7708 100755
--- a/utils/test-parse-template
+++ b/utils/test-parse-template
@@ -1,4 +1,4 @@
-#!/usr/bin/python
+#!/usr/bin/python2
 # test-parse-template - parse and print (but don't execute!) a Lorax Template.
 # Copyright (C) 2011  Red Hat, Inc.
 #