diff --git a/changelog b/changelog
index 7aed3c5..9cd00c6 100644
--- a/changelog
+++ b/changelog
@@ -1,3 +1,6 @@
+* Fri Feb 06 2026 Vit Mojzis <vmojzis@redhat.com> - 3.9-3
+- Make `rpm` a weak dependency (bz#2338647)
+
 * Mon Jan 26 2026 Vit Mojzis <vmojzis@redhat.com> - 3.9-3
 - restorecon: Add option to count relabeled files (RHEL-94827)
 
diff --git a/policycoreutils.spec b/policycoreutils.spec
index 1aa2e07..0286c71 100644
--- a/policycoreutils.spec
+++ b/policycoreutils.spec
@@ -64,8 +64,9 @@ BuildRequires: python3-devel python3-setuptools python3-wheel python3-pip
 BuildRequires: systemd
 BuildRequires: git-core
 BuildRequires: gnupg2
-Requires: util-linux grep gawk diffutils rpm sed
+Requires: util-linux grep gawk diffutils sed
 Requires: libsepol >= %{libsepolver} coreutils libselinux-utils >=  %{libselinuxver}
+Recommends: rpm
 
 %description
 Security-enhanced Linux is a feature of the Linux® kernel and a number