diff --git a/libselinux-bindings.changes b/libselinux-bindings.changes
index d32b399..9e698aa 100644
--- a/libselinux-bindings.changes
+++ b/libselinux-bindings.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Sep 23 12:51:33 CEST 2008 - prusnak@suse.cz
+
+- require only version, not release [bnc#429053]
+
 -------------------------------------------------------------------
 Tue Sep  2 12:10:05 CEST 2008 - prusnak@suse.cz
 
diff --git a/libselinux-bindings.spec b/libselinux-bindings.spec
index 438cd78..6715554 100644
--- a/libselinux-bindings.spec
+++ b/libselinux-bindings.spec
@@ -23,7 +23,7 @@ BuildRequires:  libsepol-devel >= %{libsepol_ver}
 
 Name:           libselinux-bindings
 Version:        2.0.71
-Release:        1
+Release:        2
 Url:            http://www.nsa.gov/selinux/
 License:        GPL v2 only; Public Domain, Freeware
 Group:          System/Libraries
@@ -54,7 +54,7 @@ decisions.  Required for any applications that use the SELinux API.
 License:        Public Domain, Freeware
 Summary:        SELinux library and simple utilities
 Group:          System/Libraries
-Requires:       libselinux1 = %{version}-%{release}
+Requires:       libselinux1 = %{version}
 Requires:       python
 
 %description -n python-selinux
@@ -78,7 +78,7 @@ decisions.  Required for any applications that use the SELinux API.
 License:        Public Domain, Freeware
 Summary:        SELinux library and simple utilities
 Group:          System/Libraries
-Requires:       libselinux1 = %{version}-%{release}
+Requires:       libselinux1 = %{version}
 Requires:       ruby
 
 %description -n ruby-selinux
@@ -127,6 +127,8 @@ rm -rf $RPM_BUILD_ROOT
 %{_libdir}/ruby/site_ruby/%{rb_ver}/%{rb_arch}/selinux.so
 
 %changelog
+* Tue Sep 23 2008 prusnak@suse.cz
+- require only version, not release [bnc#429053]
 * Tue Sep 02 2008 prusnak@suse.cz
 - updated to 2.0.71
   * Merge ruby bindings from Dan Walsh.
diff --git a/libselinux.changes b/libselinux.changes
index db1eba1..1d42790 100644
--- a/libselinux.changes
+++ b/libselinux.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Tue Sep 23 12:51:10 CEST 2008 - prusnak@suse.cz
+
+- require only version, not release [bnc#429053]
+
 -------------------------------------------------------------------
 Tue Sep  2 12:09:22 CEST 2008 - prusnak@suse.cz
 
diff --git a/libselinux.spec b/libselinux.spec
index 251704c..f85d9ed 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -22,7 +22,7 @@ BuildRequires:  libsepol-devel >= %{libsepol_ver}
 
 Name:           libselinux
 Version:        2.0.71
-Release:        1
+Release:        2
 Url:            http://www.nsa.gov/selinux/
 License:        GPL v2 only; Public Domain, Freeware
 Group:          System/Libraries
@@ -30,7 +30,7 @@ Summary:        SELinux library and simple utilities
 Source:         %{name}-%{version}.tar.bz2
 Patch0:         %{name}-%{version}-rhat.patch
 BuildRoot:      %{_tmppath}/%{name}-%{version}-build
-%define debug_package_requires libselinux1 = %{version}-%{release}
+%define debug_package_requires libselinux1 = %{version}
 
 %description
 Security-enhanced Linux is a feature of the Linux(R) kernel and a
@@ -97,7 +97,7 @@ decisions.  Required for any applications that use the SELinux API.
 License:        GPL v2 only; Public Domain, Freeware
 Summary:        Development Include Files and Libraries for SELinux
 Group:          Development/Libraries/C and C++
-Requires:       libselinux1 = %{version}-%{release}
+Requires:       libselinux1 = %{version}
 Requires:       libsepol-devel >= %{libsepol_ver}
 
 %description devel
@@ -181,6 +181,8 @@ rm -rf $RPM_BUILD_ROOT
 %{_mandir}/man3/*
 
 %changelog
+* Tue Sep 23 2008 prusnak@suse.cz
+- require only version, not release [bnc#429053]
 * Tue Sep 02 2008 prusnak@suse.cz
 - updated to 2.0.71
   * Add group support to seusers using %%groupname syntax from Dan Walsh.