diff --git a/systemtap.spec b/systemtap.spec
index 9015197..63c4a2f 100644
--- a/systemtap.spec
+++ b/systemtap.spec
@@ -124,7 +124,7 @@ Group: Development/System
 License: GPLv2+
 URL: http://sourceware.org/systemtap/
 Requires: systemtap = %{version}-%{release}
-Requires: avahi avahi-tools nss mktemp
+Requires: avahi avahi-tools nss coreutils
 Requires: zip unzip
 Requires(post): chkconfig
 Requires(preun): chkconfig