diff --git a/libselinux.spec b/libselinux.spec
index 0b95bcb..bee7b50 100644
--- a/libselinux.spec
+++ b/libselinux.spec
@@ -9,7 +9,7 @@
 Summary: SELinux library and simple utilities
 Name: libselinux
 Version: 2.5
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: Public Domain
 Group: System Environment/Libraries
 # https://github.com/SELinuxProject/selinux/wiki/Releases
@@ -26,7 +26,7 @@ BuildRequires: pkgconfig python python-devel ruby-devel ruby libsepol-static >= 
 %if 0%{?with_python3}
 BuildRequires: python3 python3-devel
 %endif # if with_python3
-Requires: libsepol >= %{libsepolver} pcre
+Requires: libsepol%{?_isa} >= %{libsepolver} pcre
 Conflicts: filesystem < 3, selinux-policy-base < 3.13.1-138
 BuildRoot: %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 
@@ -48,7 +48,7 @@ decisions.  Required for any applications that use the SELinux API.
 %package utils
 Summary: SELinux libselinux utilies
 Group: Development/Libraries
-Requires: libselinux = %{version}-%{release} 
+Requires: %{name}%{?_isa} = %{version}-%{release}
 
 %description utils
 The libselinux-utils package contains the utilities
@@ -56,7 +56,7 @@ The libselinux-utils package contains the utilities
 %package python
 Summary: SELinux python bindings for libselinux
 Group: Development/Libraries
-Requires: libselinux = %{version}-%{release} 
+Requires: %{name}%{?_isa} = %{version}-%{release}
 
 %description python
 The libselinux-python package contains the python bindings for developing 
@@ -66,7 +66,7 @@ SELinux applications.
 %package python3
 Summary: SELinux python 3 bindings for libselinux
 Group: Development/Libraries
-Requires: libselinux = %{version}-%{release} 
+Requires: %{name}%{?_isa} = %{version}-%{release}
 
 %description python3
 The libselinux-python3 package contains python 3 bindings for developing
@@ -76,7 +76,7 @@ SELinux applications.
 %package ruby
 Summary: SELinux ruby bindings for libselinux
 Group: Development/Libraries
-Requires: libselinux = %{version}-%{release} 
+Requires: %{name}%{?_isa} = %{version}-%{release}
 Provides: ruby(selinux)
 
 %description ruby
@@ -86,8 +86,8 @@ SELinux applications.
 %package devel
 Summary: Header files and libraries used to build SELinux
 Group: Development/Libraries
-Requires: libselinux = %{version}-%{release} 
-Requires: libsepol-devel >= %{libsepolver}
+Requires: %{name}%{?_isa} = %{version}-%{release}
+Requires: libsepol-devel%{?_isa} >= %{libsepolver}
 
 %description devel
 The libselinux-devel package contains the libraries and header files
@@ -96,7 +96,7 @@ needed for developing SELinux applications.
 %package static
 Summary: Static libraries used to build SELinux
 Group: Development/Libraries
-Requires: libselinux-devel = %{version}-%{release}
+Requires: %{name}-devel%{?_isa} = %{version}-%{release}
 
 %description static
 The libselinux-static package contains the static libraries
@@ -255,6 +255,9 @@ rm -rf %{buildroot}
 %{ruby_vendorarchdir}/selinux.so
 
 %changelog
+* Sat Feb 27 2016 Petr Lautrbach <plautrba@redhat.com> 2.5-2
+- Use fully versioned arch-specific requires
+
 * Tue Feb 23 2016 Petr Lautrbach <plautrba@redhat.com> 2.5-1
 - Update to upstream release 2016-02-23