diff --git a/libselinux-bindings.spec b/libselinux-bindings.spec
index 29738a0..26dc685 100644
--- a/libselinux-bindings.spec
+++ b/libselinux-bindings.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package libselinux-bindings
 #
-# Copyright (c) 2021 SUSE LLC
+# Copyright (c) 2022 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
diff --git a/libselinux.changes b/libselinux.changes
index c71fbca..6f86a40 100644
--- a/libselinux.changes
+++ b/libselinux.changes
@@ -1,3 +1,9 @@
+-------------------------------------------------------------------
+Tue Feb 15 07:49:43 UTC 2022 - Johannes Segitz <jsegitz@suse.com>
+
+- Add Requires for exact libselinux1 version for selinux-tools
+  (bsc#1195361)
+
 -------------------------------------------------------------------
 Thu Nov 11 13:25:30 UTC 2021 - Johannes Segitz <jsegitz@suse.com>
 
diff --git a/libselinux.spec b/libselinux.spec
index c7546b6..3eeb3d9 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -1,7 +1,7 @@
 #
 # spec file for package libselinux
 #
-# Copyright (c) 2021 SUSE LLC
+# Copyright (c) 2022 SUSE LLC
 #
 # All modifications and additions to the file contributed by third parties
 # remain the property of their copyright owners, unless otherwise agreed
@@ -56,6 +56,7 @@ Security.)
 Summary:        SELinux command-line utilities
 Group:          System/Base
 Provides:       libselinux-utils = %{version}-%{release}
+Requires:       libselinux1 = %{version}
 
 %description -n selinux-tools
 Security-enhanced Linux is a feature of the kernel and some