diff --git a/spice-gtk.spec b/spice-gtk.spec
index 213c70c..6bb19ac 100644
--- a/spice-gtk.spec
+++ b/spice-gtk.spec
@@ -13,7 +13,7 @@
 
 Name:           spice-gtk
 Version:        0.11
-Release:        1%{?dist}
+Release:        2%{?dist}
 Summary:        A GTK+ widget for SPICE clients
 
 Group:          System Environment/Libraries
@@ -40,6 +40,8 @@ BuildRequires: vala-tools
 %if %{with_gtk3}
 BuildRequires: gtk3-devel
 %endif
+# needed for bz 799112
+BuildRequires: spice-protocol
 # Hack because of bz #613466
 BuildRequires: libtool
 Requires: spice-glib%{?_isa} = %{version}-%{release}
@@ -252,6 +254,9 @@ rm -f %{buildroot}%{_libdir}/python*/site-packages/*.la
 %{_bindir}/spicy-stats
 
 %changelog
+* Mon Mar 12 2012 Hans de Goede <hdegoede@redhat.com> - 0.11-2
+- Add back spice-protocol BuildRequires to help some deps magic happen
+
 * Fri Mar  9 2012 Hans de Goede <hdegoede@redhat.com> - 0.11-1
 - New upstream release 0.11
 - Fix multilib conflict in spice-glib