diff --git a/cyrus-imapd.spec b/cyrus-imapd.spec
index f86be90..5772b8c 100644
--- a/cyrus-imapd.spec
+++ b/cyrus-imapd.spec
@@ -14,7 +14,7 @@
 
 Name: cyrus-imapd
 Version: 3.4.1
-Release: 7%{?dist}
+Release: 8%{?dist}
 
 
 %define ssl_pem_file_prefix /etc/pki/%name/%name
@@ -215,7 +215,8 @@ and the its utilities.
 
 %package utils
 Summary: Cyrus IMAP server administration utilities
-Requires: cyrus-imapd = %{version}-%{release}
+Requires: cyrus-imapd-libs = %{version}-%{release}
+Requires: perl-Cyrus = %{version}-%{release}
 
 %description utils
 The cyrus-imapd-utils package contains administrative tools for the
@@ -664,6 +665,9 @@ getent passwd cyrus >/dev/null || /usr/sbin/useradd -c "Cyrus IMAP Server" -d /v
 
 
 %changelog
+* Sun Jul 23 2023 Martin Osvald <mosvald@redhat.com> - 3.4.1-8
+- Resolves: #2169709 - Remove utils dependency on main package
+
 * Wed Aug 17 2022 Martin Osvald <mosvald@redhat.com> - 3.4.1-7
 - Resolves: #2096149 - Fatal error when running "squatter -r user"
 - Resolves: #2096885 - Enhanced TMT testing for centos-stream