diff --git a/openscap.changes b/openscap.changes
index de685a7..432c6d9 100644
--- a/openscap.changes
+++ b/openscap.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Wed Sep 21 07:41:07 UTC 2022 - Dirk Müller <dmueller@suse.com>
+
+- require shared library in the same version or newer
+
 -------------------------------------------------------------------
 Thu Sep 15 08:29:25 UTC 2022 - Marcus Meissner <meissner@suse.com>
 
diff --git a/openscap.spec b/openscap.spec
index 548e18d..5067468 100644
--- a/openscap.spec
+++ b/openscap.spec
@@ -152,8 +152,8 @@ The OpenSCAP C Library for easy integration with SCAP.
 Summary:        Openscap utilities
 Group:          System/Monitoring
 Requires:       %{name} = %{version}-%{release}
-# FIXME: use proper Requires(pre/post/preun/...)
-PreReq:         %fillup_prereq
+Requires:       libopenscap%{sover} >= %{version}-%{release}
+Requires(pre):  %fillup_prereq
 %systemd_requires
 
 %description    utils
@@ -163,6 +163,7 @@ The %{name}-utils package contains various utilities based on %{name} library.
 Summary:        SCAP content
 Group:          System/Monitoring
 Requires:       %{name} = %{version}-%{release}
+Requires:       libopenscap%{sover} >= %{version}-%{release}
 
 %description    content
 SCAP content for Fedora delivered by Open-SCAP project.