diff --git a/totem.spec b/totem.spec
index 5333c11..b0fb2fe 100644
--- a/totem.spec
+++ b/totem.spec
@@ -64,7 +64,7 @@ Requires: gstreamer1-plugins-base%{?_isa} >= %{gst_plugins_base_version}
 Requires: gstreamer1-plugins-good%{?_isa}
 Requires: gstreamer1-plugins-good-gtk%{?_isa}
 Requires: gstreamer1-plugins-ugly-free%{?_isa}
-Recommends: gvfs-fuse%{?_isa}
+Requires: gvfs-fuse%{?_isa}
 # Disabled until ported to GStreamer 1.0
 # Requires: gnome-dvb-daemon
 Requires: grilo-plugins%{?_isa}