diff --git a/CMakeLists.txt b/CMakeLists.txt
index ccbf5c7024e..533169051bd 100644
--- a/CMakeLists.txt
+++ b/CMakeLists.txt
@@ -916,7 +916,7 @@ endif()
 # Python build dependency
 
 find_package(PythonLibrary REQUIRED)
-set(MIN_PYTHON_VERSION "3.5")
+set(MIN_PYTHON_VERSION "3.6")
 if(${PYTHON_SHORT_VERSION} VERSION_LESS ${MIN_PYTHON_VERSION})
     message(FATAL_ERROR "Python version ${PYTHON_SHORT_VERSION} is too old. Minimum Python version is ${MIN_PYTHON_VERSION}.")
 endif()
diff --git a/INSTALL.md b/INSTALL.md
index 13824ef7417..189076dd4b4 100644
--- a/INSTALL.md
+++ b/INSTALL.md
@@ -94,7 +94,7 @@ Required build tools:
 * CMake >= 3.10.0
 * Flex >= 2.5.6
 * Bison >= 2.4
-* Python >= 3.5
+* Python >= 3.6
 
 Required build dependencies:
 
@@ -118,7 +118,7 @@ Optional dependencies:
 * for georeferencer - GSL >= 1.8
 * for PostGIS support - PostgreSQL >= 8.0.x
 * for gps plugin - gpsbabel
-* for mapserver export and PyQGIS - Python >= 3.5
+* for mapserver export and PyQGIS - Python >= 3.6
 * for python support - SIP >= 4.12, PyQt >= 5.3 must match Qt version, Qscintilla2
 * for qgis mapserver - FastCGI
 * for oracle provider - Oracle OCI library