diff --git a/openssh.spec b/openssh.spec
index 86fe84b..7da765e 100644
--- a/openssh.spec
+++ b/openssh.spec
@@ -282,7 +282,7 @@ Summary: An open source SSH client applications
 Group: Applications/Internet
 Requires: openssh = %{version}-%{release}
 Requires: fipscheck-lib%{_isa} >= 1.3.0
-Recommends: crypto-policies
+Requires: crypto-policies >= 20180306-1
 
 %package server
 Summary: An open source SSH server daemon
@@ -291,7 +291,7 @@ Requires: openssh = %{version}-%{release}
 Requires(pre): /usr/sbin/useradd
 Requires: pam >= 1.0.1-3
 Requires: fipscheck-lib%{_isa} >= 1.3.0
-Recommends: crypto-policies
+Requires: crypto-policies >= 20180306-1
 %{?systemd_requires}
 
 %if %{ldap}