diff --git a/libsolv.spec b/libsolv.spec
index d214928..54aec0f 100644
--- a/libsolv.spec
+++ b/libsolv.spec
@@ -21,7 +21,7 @@
 
 Name:           lib%{libname}
 Version:        0.7.14
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        Package dependency solver
 
 License:        BSD
@@ -47,6 +47,8 @@ BuildRequires:  libzstd-devel
 # -DENABLE_ZCHUNK_COMPRESSION=ON
 BuildRequires:  pkgconfig(zck)
 %endif
+# https://bugzilla.redhat.com/show_bug.cgi?id=1830346
+Requires:       rpm%{?_isa} >= 4.16.0
 
 %description
 A free package dependency solver using a satisfiability algorithm. The
@@ -269,6 +271,9 @@ Python 3 version.
 %endif
 
 %changelog
+* Wed Jun 03 2020 Igor Raits <ignatenkobrain@fedoraproject.org> - 0.7.14-2
+- Raise lowest compatible RPM version
+
 * Wed May 27 2020 Igor Raits <ignatenkobrain@fedoraproject.org> - 0.7.14-1
 - Update to 0.7.14