diff --git a/vym.spec b/vym.spec
index 17630fd..85fcd2a 100644
--- a/vym.spec
+++ b/vym.spec
@@ -1,6 +1,6 @@
 Name:           vym
 Version:        1.10.0
-Release:        4%{?dist}
+Release:        5%{?dist}
 Summary:        View your mind
 
 Group:          Applications/Productivity
@@ -21,6 +21,8 @@ Patch8:         vym-1.10.0-qt42.patch
 BuildRoot:      %{_tmppath}/%{name}-%{version}-%{release}-root-%(%{__id_u} -n)
 
 BuildRequires:  qt4-devel libXext-devel desktop-file-utils
+# 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
@@ -104,6 +106,9 @@ update-desktop-database &> /dev/null || :
 %{_datadir}/mime/packages/vym.xml
 
 %changelog
+* Wed Mar 07 2012 Jon Ciesla <limburgher@gmail.com> - 1.10.0-5
+- Require needed utilities, BZ 799006.
+
 * Tue Jun 10 2008 Jon Ciesla <limb@jcomserv.net> - 1.10.0-4
 - Added mime type xml, BZ434929.