diff --git a/libsolv.spec b/libsolv.spec
index 88604bd..46ec2f6 100644
--- a/libsolv.spec
+++ b/libsolv.spec
@@ -74,6 +74,7 @@ Development files for %{name}.
 
 %package tools-base
 Summary:        Utilities used by libzypp to manage .solv files
+Requires:       %{name}%{?_isa} = %{version}-%{release}
 Provides:       libsolv-tools:%{_bindir}/repo2solv
 
 %description tools-base
@@ -84,7 +85,7 @@ Summary:        Package dependency solver tools
 Requires:       %{name}%{?_isa} = %{version}-%{release}
 # repo2solv dependencies. Used as execl()
 Requires:       /usr/bin/find
-Requires:       libsolv-tools-base = %{version}
+Requires:       libsolv-tools-base = %{version}-%{release}
 
 %description tools
 Package dependency solver tools.