diff --git a/inference-engine/tools/benchmark_tool/benchmark_app.py b/inference-engine/tools/benchmark_tool/benchmark_app.py
old mode 100644
new mode 100755
index a575c15d9b0..d0644d32475
--- a/inference-engine/tools/benchmark_tool/benchmark_app.py
+++ b/inference-engine/tools/benchmark_tool/benchmark_app.py
@@ -1,3 +1,5 @@
+#!/usr/bin/python3
+
 """
 Copyright (C) 2018-2019 Intel Corporation
 
diff --git a/inference-engine/tools/cross_check_tool/cross_check_tool.py b/inference-engine/tools/cross_check_tool/cross_check_tool.py
old mode 100644
new mode 100755
index d45d9601eac..543a7cdcc7b
--- a/inference-engine/tools/cross_check_tool/cross_check_tool.py
+++ b/inference-engine/tools/cross_check_tool/cross_check_tool.py
@@ -1,3 +1,5 @@
+#!/usr/bin/python3
+
 # Copyright (C) 2018-2019 Intel Corporation
 # SPDX-License-Identifier: Apache-2.0
 #