diff --git a/libpwquality.spec b/libpwquality.spec
index 305768f..877c21b 100644
--- a/libpwquality.spec
+++ b/libpwquality.spec
@@ -1,7 +1,7 @@
 Summary: A library for password generation and password quality checking
 Name: libpwquality
 Version: 1.4.5
-Release: 10%{?dist}
+Release: 11%{?dist}
 URL: https://github.com/libpwquality/libpwquality/
 Source0: https://github.com/libpwquality/libpwquality/releases/download/libpwquality-%{version}/libpwquality-%{version}.tar.bz2
 
@@ -18,11 +18,8 @@ License: BSD-3-Clause OR GPL-2.0-or-later
 %global _moduledir %{_libdir}/security
 %global _secconfdir %{_sysconfdir}/security
 
-# This allows minimal installs to not drag in the big wordlist package
-# but anyone doing this should be careful as it causes various
-# password set/change operations to fail
-Recommends: cracklib-dicts >= 2.8
-
+Requires: cracklib-dicts >= 2.8
+Requires: cracklib
 BuildRequires: gcc make
 BuildRequires: cracklib-devel
 BuildRequires: gettext
@@ -108,6 +105,9 @@ mkdir %{buildroot}%{_secconfdir}/pwquality.conf.d
 %{python3_sitearch}/*.egg-info
 
 %changelog
+* Tue Jul 30 2024 Veronika Hanulikova <vhanulik@redhat.com> - 1.4.5-11
+- Add cracklib dependency (RHEL-39973)
+
 * Mon Jun 24 2024 Troy Dawson <tdawson@redhat.com> - 1.4.5-10
 - Bump release for June 2024 mass rebuild