diff --git a/python-gevent.changes b/python-gevent.changes
index 026d3a7..7d50fd5 100644
--- a/python-gevent.changes
+++ b/python-gevent.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Jan  9 00:10:41 UTC 2019 - Jonathan Brownell <jbrownell@suse.com>
+
+- Use "Requires:" instead of "Recommends:" on older Red Hat platforms
+
 -------------------------------------------------------------------
 Tue Aug  7 15:22:15 UTC 2018 - toddrme2178@gmail.com
 
diff --git a/python-gevent.spec b/python-gevent.spec
index 03b9a26..600a156 100644
--- a/python-gevent.spec
+++ b/python-gevent.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package python-gevent
 #
-# Copyright (c) 2018 SUSE LINUX GmbH, Nuernberg, Germany.
+# Copyright (c) 2019 SUSE LINUX GmbH, Nuernberg, Germany.
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -40,7 +40,11 @@ BuildRequires:  %{python_module nose}
 %endif
 Requires:       python-cffi
 Requires:       python-greenlet
+%if 0%{?suse_version} >= 1000 || 0%{?fedora_version} >= 24 ||  0%{?rhel} >= 8
+Requires:       python-psutil
+%else
 Recommends:     python-psutil
+%endif
 
 %python_subpackages