diff --git a/rpm/libzypp.spec b/rpm/libzypp.spec
index 9be1033..4b6a727 100644
--- a/rpm/libzypp.spec
+++ b/rpm/libzypp.spec
@@ -16,8 +16,9 @@ BuildRequires:  gcc-c++ >= 4.6
 BuildRequires:  gettext-devel
 BuildRequires:  libxml2-devel
 BuildRequires:  pkgconfig(libproxy-1.0)
-BuildRequires:  libsolv-devel >= 0.1.0
-Requires:       libsolv-tools >= 0.1.0
+BuildRequires:  libsolv-devel >= 0.6.8
+Requires:       libsolv-tools >= 0.6.8
+Requires:       libsolv0 >= 0.6.8
 BuildRequires:  expat-devel
 BuildRequires:  glib2-devel
 BuildRequires:  popt-devel