diff --git a/libcap-ng.spec b/libcap-ng.spec
index 17cb0bd..8ae06da 100644
--- a/libcap-ng.spec
+++ b/libcap-ng.spec
@@ -3,7 +3,7 @@
 Summary: An alternate posix capabilities library
 Name: libcap-ng
 Version: 0.6.4
-Release: 1%{?dist}
+Release: 2%{?dist}
 License: LGPLv2+
 Group: System Environment/Libraries
 URL: http://people.redhat.com/sgrubb/libcap-ng
@@ -42,6 +42,7 @@ and can be used by python applications.
 Summary: Utilities for analysing and setting file capabilities
 License: GPLv2+
 Group: Development/Libraries
+Requires: %{name} = %{version}-%{release}
 
 %description utils
 The libcap-ng-utils package contains applications to analyse the
@@ -108,6 +109,9 @@ rm -rf $RPM_BUILD_ROOT
 %attr(0644,root,root) %{_mandir}/man8/*
 
 %changelog
+* Mon May 24 2010 Steve Grubb <sgrubb@redhat.com> 0.6.4-2
+- In utils subpackage added a requires statement.
+
 * Thu May 06 2010 Steve Grubb <sgrubb@redhat.com> 0.6.4-1
 - New upstream release fixing multi-threading issue