diff --git a/tools/ci_build/build.py b/tools/ci_build/build.py
index a9d84a1b76..7b166d7b47 100755
--- a/tools/ci_build/build.py
+++ b/tools/ci_build/build.py
@@ -54,9 +54,9 @@ def _check_python_version():
         raise BuildError(
             "Bad python major version: expecting python 3, found version "
             "'{}'".format(sys.version))
-    if sys.version_info[1] < 5:
+    if sys.version_info[1] < 6:
         raise BuildError(
-            "Bad python minor version: expecting python 3.5+, found version "
+            "Bad python minor version: expecting python 3.6+, found version "
             "'{}'".format(sys.version))