diff --git a/comps-fe5.xml.in b/comps-fe5.xml.in
index b4588160..bf78dfa2 100644
--- a/comps-fe5.xml.in
+++ b/comps-fe5.xml.in
@@ -192,6 +192,7 @@
         <packagereq type="optional">nautilus-flac-converter</packagereq>
         <packagereq type="optional">nautilus-image-converter</packagereq>
         <packagereq type="optional">nautilus-open-terminal</packagereq>
+        <packagereq type="optional">nautilus-search-tool</packagereq>
         <packagereq type="optional">sabayon</packagereq>
         <packagereq type="optional">seahorse</packagereq>
         <packagereq type="optional">smeg</packagereq>
diff --git a/comps-fe6.xml.in b/comps-fe6.xml.in
index 901baf27..e833bae4 100644
--- a/comps-fe6.xml.in
+++ b/comps-fe6.xml.in
@@ -213,6 +213,7 @@
         <packagereq type="optional">nautilus-flac-converter</packagereq>
         <packagereq type="optional">nautilus-image-converter</packagereq>
         <packagereq type="optional">nautilus-open-terminal</packagereq>
+        <packagereq type="optional">nautilus-search-tool</packagereq>
         <packagereq type="optional">sabayon</packagereq>
         <packagereq type="optional">seahorse</packagereq>
         <packagereq type="optional">smeg</packagereq>