diff --git a/nmap.spec.in b/nmap.spec.in
index fc236f341..038aac440 100644
--- a/nmap.spec.in
+++ b/nmap.spec.in
@@ -32,7 +32,7 @@ URL: https://nmap.org
 AutoReqProv: no
 # For Ndiff.
 BuildRequires: python3-devel, epel-rpm-macros
-Requires: python >= 3.0
+Requires: python3 >= 3.0
 
 # RPM can't be relocatable until I stop storing path info in the binary.
 # Prefix: %{_prefix}
diff --git a/zenmap.spec.in b/zenmap.spec.in
index 745771ab4..4f6dbc40e 100644
--- a/zenmap.spec.in
+++ b/zenmap.spec.in
@@ -26,7 +26,7 @@ BuildArch: noarch
 # modules were installed so it's not dependent on any particular ABI.
 AutoReqProv: no
 BuildRequires: python3-devel, epel-rpm-macros
-Requires: python >= 3.0, nmap, python-gobject, gtk3
+Requires: python3 >= 3.0, nmap, python3-gobject, gtk3
 
 Prefix: %{_prefix}
 BuildRoot: %{_tmppath}/%{name}-root