diff --git a/Makefile.am b/Makefile.am
index da46cb6e..ff31a5a4 100644
--- a/Makefile.am
+++ b/Makefile.am
@@ -46,8 +46,8 @@ MAINTAINERCLEANFILES = .version	\
 
 
 if PYTHON3
-PYTHON_DEB_DEP = python3 >= 3.0
-PYTHON_RPM_DEP = python3 >= 3.0
+PYTHON_DEB_DEP = python3 >= 3.6
+PYTHON_RPM_DEP = python3 >= 3.6
 else
 PYTHON_DEB_DEP = python (>= 2.7), python (<< 3.0)
 PYTHON_RPM_DEP = python >= 2.7, python < 3.0