diff --git a/totem.spec b/totem.spec
index 9e1e1d5..e77b788 100644
--- a/totem.spec
+++ b/totem.spec
@@ -80,6 +80,7 @@ Requires: gstreamer >= %gstreamer_version
 Requires: gstreamer-plugins-base >= %gstreamer_plugins_base_version
 Requires: gstreamer-plugins-good >= %gstreamer_plugins_good_version
 Requires: gstreamer-plugins-flumpegdemux >= %gstreamer_plugins_flumpegdemux_version
+Requires: gvfs-fuse
 BuildRequires: gstreamer-devel >= %gstreamer_version
 BuildRequires: gstreamer-plugins-base-devel >= %gstreamer_plugins_base_version
 BuildRequires: gstreamer-plugins-good >= %gstreamer_plugins_good_version
@@ -95,6 +96,7 @@ Group: Applications/Multimedia
 Provides: %{name}-backend = %{version}-%{release}
 Requires: %{name} = %{version}
 Requires: xine-lib >= %{xine_version}
+Requires: gvfs-fuse
 BuildRequires: xine-lib-devel >= %{xine_version}
 
 %description xine