diff --git a/389-ds-base.spec b/389-ds-base.spec
index 6fb06da..7d7476d 100644
--- a/389-ds-base.spec
+++ b/389-ds-base.spec
@@ -45,7 +45,7 @@ ExcludeArch: i686
 Summary:          389 Directory Server (base)
 Name:             389-ds-base
 Version:          1.4.3.3
-Release:          %{?relprefix}2%{?prerel}%{?dist}
+Release:          %{?relprefix}3%{?prerel}%{?dist}
 License:          GPLv3+
 URL:              https://www.port389.org
 Conflicts:        selinux-policy-base < 3.9.8
@@ -130,6 +130,7 @@ Requires:         selinux-policy >= 3.14.1-29
 
 # the following are needed for some of our scripts
 Requires:         openldap-clients
+Requires:         /usr/bin/c_rehash
 Requires:         python%{python3_pkgversion}-ldap
 
 # this is needed to setup SSL if you are not using the
@@ -756,6 +757,9 @@ exit 0
 %doc README.md
 
 %changelog
+* Mon Feb 17 2020 Matus Honek <mhonek@redhat.com> - 1.4.3.3-3
+- Bring back the necessary c_rehash util (#1803370)
+
 * Fri Feb 14 2020 Mark Reynolds <mreynolds@redhat.com> - 1.4.3.3-2
 - Bump version to 1.4.3.3-2
 - Remove unneeded perl dependencies