diff --git a/Documentation/intro/install/rhel.rst b/Documentation/intro/install/rhel.rst
index f2151d89071..e9488e68014 100644
--- a/Documentation/intro/install/rhel.rst
+++ b/Documentation/intro/install/rhel.rst
@@ -93,10 +93,8 @@ If python3-sphinx package is not available in your version of RHEL, you can
 install it via pip with 'pip install sphinx'.
 
 Open vSwitch requires python 3.6 or newer which is not available in older
-distributions. In the case of RHEL 6.x and its derivatives, one option is
-to install python34 from `EPEL`_.
-
-.. _EPEL: https://fedoraproject.org/wiki/EPEL
+distributions.  For those, one option is to build and install required version
+from source.
 
 .. _rhel-bootstrapping:
 
diff --git a/m4/openvswitch.m4 b/m4/openvswitch.m4
index 47aa9da16a1..46ed38f4caa 100644
--- a/m4/openvswitch.m4
+++ b/m4/openvswitch.m4
@@ -390,7 +390,7 @@ AC_DEFUN([OVS_CHECK_PYTHON3],
             IFS=$ovs_save_IFS
             test -z "$dir" && dir=.
             if test -x "$dir"/"$binary" && "$dir"/"$binary" -c 'import sys
-if sys.hexversion >= 0x03040000 and sys.hexversion < 0x04000000:
+if sys.hexversion >= 0x03060000 and sys.hexversion < 0x04000000:
     sys.exit(0)
 else:
     sys.exit(1)'; then