diff --git a/libguestfs.spec b/libguestfs.spec
index c3f8bef..5e55354 100644
--- a/libguestfs.spec
+++ b/libguestfs.spec
@@ -61,7 +61,7 @@ Summary:       Access and modify virtual machine disk images
 Name:          libguestfs
 Epoch:         1
 Version:       1.45.6
-Release:       1%{?dist}
+Release:       2%{?dist}
 License:       LGPLv2+
 
 # Build only for architectures that have a kernel
@@ -323,7 +323,7 @@ Requires:      libcap%{?_isa}
 Requires:      libselinux%{?_isa}
 Requires:      hivex%{?_isa} >= 1.3.10
 Requires:      pcre2%{?_isa}
-Requires:      rpm-libs%{?_isa}
+Requires:      rpm-libs%{?_isa} >= 4.16.1.3
 Requires:      systemd-libs%{?_isa}
 Requires:      yajl%{?_isa}
 
@@ -1119,6 +1119,9 @@ rm ocaml/html/.gitignore
 
 
 %changelog
+* Tue Jun 01 2021 Richard W.M. Jones <rjones@redhat.com> - 1:1.45.6-2
+- Depend on rpm-libs >= 4.16.1.3 (RHBZ#1966541).
+
 * Thu May 27 2021 Richard W.M. Jones <rjones@redhat.com> - 1:1.45.6-1
 - New upstream version 1.45.6.
 - Remove RHEL 9-only -cpu hack now that libvirt >= 7.1.0 is available.