diff --git a/vym.spec b/vym.spec
index ca8e56d..4fd6cb2 100644
--- a/vym.spec
+++ b/vym.spec
@@ -1,7 +1,7 @@
 %define __requires_exclude .*BugzillaClient.*
 Name:           vym
 Version:        1.13.41
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        View your mind
 
 Group:          Applications/Productivity
@@ -24,6 +24,8 @@ BuildRequires:  qt4-devel libXext-devel desktop-file-utils
 }
 %global __requires_exclude%{?__requires_exclude:%__requires_exclude|}perl\\(BugzillaClient\\)
 Requires:	perl-BZ-Client
+# For file operations, we use command-line utilities.
+Requires: coreutils zip unzip
 
 %description
 VYM (View Your Mind) is a tool to generate and manipulate maps
@@ -98,6 +100,9 @@ update-desktop-database &> /dev/null || :
 
 
 %changelog
+* Wed Mar 07 2012 Jon Ciesla <limburgher@gmail.com> - 1.13.41-2
+- Require needed utilities, BZ 799006.
+
 * Mon Aug 29 2011 Jon Ciesla <limb@jcomserv.net> - 1.13.41-1
 - New upstream.