diff --git a/libxcrypt.spec b/libxcrypt.spec
index 5b43cc9..18221c1 100644
--- a/libxcrypt.spec
+++ b/libxcrypt.spec
@@ -196,8 +196,8 @@ Obsoletes:      %{name}-compat        < %{version}-%{release}
 # We need a version of glibc, that doesn't build libcrypt anymore.
 Requires:       glibc%{?_isa}         > %{glibc_minver}
 
-%if 0%{?fedora} >= 30
-Recommends:     mkpasswd
+%if 0%{?fedora}
+Recommends:     whois-mkpasswd
 %endif
 
 %description
@@ -470,6 +470,7 @@ done
 %changelog
 * Tue Feb 19 2019 Björn Esser <besser82@fedoraproject.org> - 4.4.3-8
 - Update Obsoletes, Provides, and Requires to glibc 2.27
+- Add Recommends: whois-mkpasswd for Fedora
 
 * Tue Feb 19 2019 Björn Esser <besser82@fedoraproject.org> - 4.4.3-7
 - Add patch to fix the output formatting of a test