diff --git a/dolphin.changes b/dolphin.changes
index 4c6ad02..f0ddb50 100644
--- a/dolphin.changes
+++ b/dolphin.changes
@@ -1,3 +1,10 @@
+-------------------------------------------------------------------
+Wed Jun 15 22:07:03 UTC 2016 - alarrosa@suse.com
+
+- Require baloo5-kioslaves so dolphin doesn't show an "Invalid
+  protocol" error when trying to find a file because the
+  baloosearch kioslave is not installed.
+
 -------------------------------------------------------------------
 Fri Jun 10 17:46:52 UTC 2016 - tittiatcoke@gmail.com
 
diff --git a/dolphin.spec b/dolphin.spec
index a0ad051..16f2118 100644
--- a/dolphin.spec
+++ b/dolphin.spec
@@ -56,6 +56,7 @@ BuildRequires:  pkgconfig(Qt5Core) >= 5.4.0
 BuildRequires:  pkgconfig(Qt5DBus) >= 5.4.0
 BuildRequires:  pkgconfig(Qt5Gui) >= 5.4.0
 BuildRequires:  pkgconfig(Qt5Widgets) >= 5.4.0
+Requires:       baloo5-kioslaves
 Requires:       dolphin-part = %{version}-%{release}
 Recommends:     konsole-part
 Recommends:     kio_mtp5