diff --git a/build_shared_library.py b/build_shared_library.py
index 1eb8675..ed8f93f 100755
--- a/build_shared_library.py
+++ b/build_shared_library.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 # Copyright 2015 OpenMarket Ltd
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
diff --git a/javascript/build.py b/javascript/build.py
index 9766906..722a8b9 100755
--- a/javascript/build.py
+++ b/javascript/build.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 # Copyright 2015 OpenMarket Ltd
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
diff --git a/lib/curve25519-donna/python-src/curve25519/test/test_curve25519.py b/lib/curve25519-donna/python-src/curve25519/test/test_curve25519.py
index 2ecbd47..b3a5447 100755
--- a/lib/curve25519-donna/python-src/curve25519/test/test_curve25519.py
+++ b/lib/curve25519-donna/python-src/curve25519/test/test_curve25519.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 
 import unittest
 
diff --git a/lib/curve25519-donna/python-src/curve25519/test/test_speed.py b/lib/curve25519-donna/python-src/curve25519/test/test_speed.py
index 87952fa..4d7e0c8 100755
--- a/lib/curve25519-donna/python-src/curve25519/test/test_speed.py
+++ b/lib/curve25519-donna/python-src/curve25519/test/test_speed.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 
 from time import time
 from curve25519 import Private
diff --git a/lib/curve25519-donna/setup.py b/lib/curve25519-donna/setup.py
index dc1b8eb..df5cbfd 100755
--- a/lib/curve25519-donna/setup.py
+++ b/lib/curve25519-donna/setup.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 
 from subprocess import Popen, PIPE
 from distutils.core import setup, Extension
diff --git a/python/olm.py b/python/olm.py
index 4bd85f0..b048844 100755
--- a/python/olm.py
+++ b/python/olm.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 from ctypes import *
 import json
 import os
diff --git a/test.py b/test.py
index e1ef5c9..ef9f942 100755
--- a/test.py
+++ b/test.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 # Copyright 2015 OpenMarket Ltd
 #
 # Licensed under the Apache License, Version 2.0 (the "License");
diff --git a/tracing/graph.py b/tracing/graph.py
index ac121aa..aa51b6a 100755
--- a/tracing/graph.py
+++ b/tracing/graph.py
@@ -1,4 +1,4 @@
-#! /usr/bin/python
+#! /usr/bin/env python
 
 import sys
 import yaml