diff --git a/nettle.spec b/nettle.spec
index 62924d3..f56e0ee 100644
--- a/nettle.spec
+++ b/nettle.spec
@@ -1,6 +1,6 @@
 Name:           nettle
 Version:        3.3
-Release:        4%{?dist}
+Release:        5%{?dist}
 Summary:        A low-level cryptographic library
 
 Group:          Development/Libraries
@@ -60,6 +60,12 @@ mkdir -p $RPM_BUILD_ROOT%{_infodir}
 install -p -m 644 nettle.info $RPM_BUILD_ROOT%{_infodir}/
 rm -f $RPM_BUILD_ROOT%{_libdir}/*.a
 rm -f $RPM_BUILD_ROOT%{_infodir}/dir
+rm -f $RPM_BUILD_ROOT%{_bindir}/nettle-lfib-stream
+rm -f $RPM_BUILD_ROOT%{_bindir}/pkcs1-conv
+rm -f $RPM_BUILD_ROOT%{_bindir}/sexp-conv
+rm -f $RPM_BUILD_ROOT%{_bindir}/nettle-hash
+rm -f $RPM_BUILD_ROOT%{_bindir}/nettle-pbkdf2
+
 chmod 0755 $RPM_BUILD_ROOT%{_libdir}/libnettle.so.6.*
 chmod 0755 $RPM_BUILD_ROOT%{_libdir}/libhogweed.so.4.*
 
@@ -70,11 +76,6 @@ make check
 %doc AUTHORS NEWS README TODO
 %license COPYINGv2 COPYING.LESSERv3
 %{_infodir}/nettle.info.gz
-%{_bindir}/nettle-lfib-stream
-%{_bindir}/pkcs1-conv
-%{_bindir}/sexp-conv
-%{_bindir}/nettle-hash
-%{_bindir}/nettle-pbkdf2
 %{_libdir}/libnettle.so.6
 %{_libdir}/libnettle.so.6.*
 %{_libdir}/libhogweed.so.4
@@ -102,6 +103,11 @@ fi
 
 
 %changelog
+* Wed Aug 09 2017 Nikos Mavrogiannopoulos <nmav@redhat.com> - 3.3-5
+- Removed executables from the library to allow parallel installation
+  of x86-64 and x86 packages. The executables had testing purpose, and
+  may be re-introduced in a separate package if needed.
+
 * Thu Aug 03 2017 Fedora Release Engineering <releng@fedoraproject.org> - 3.3-4
 - Rebuilt for https://fedoraproject.org/wiki/Fedora_27_Binutils_Mass_Rebuild