diff --git a/Documentation/intro/install/rhel.rst b/Documentation/intro/install/rhel.rst
index e442fca0c..36ab1341c 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 b93516557..b226c851b 100644
--- a/m4/openvswitch.m4
+++ b/m4/openvswitch.m4
@@ -374,7 +374,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