diff --git a/libvirt-sandbox.spec b/libvirt-sandbox.spec
index 5e4c26a..9878271 100644
--- a/libvirt-sandbox.spec
+++ b/libvirt-sandbox.spec
@@ -15,7 +15,7 @@
 
 Name: libvirt-sandbox
 Version: 0.5.0
-Release: 2%{?dist}%{?extra_release}
+Release: 3%{?dist}%{?extra_release}
 Summary: libvirt application sandbox framework
 Group: Development/Tools
 License: LGPLv2+
@@ -39,6 +39,7 @@ Requires: libvirt-client >= %{libvirt_version}
 Requires: systemd >= 198
 Requires: pygobject3-base
 Requires: libselinux-python
+Requires: %{name}-libs = %{version}-%{release}
 
 %package libs
 Group: Development/Libraries
@@ -140,6 +141,9 @@ rm -rf $RPM_BUILD_ROOT
 %{_datadir}/gtk-doc/html/Libvirt-sandbox
 
 %changelog
+* Thu Oct  3 2013 Daniel P. Berrange <berrange@redhat.com> - 0.5.0-3
+- Add fully versioned dep between libvirt-sandbox & libvirt-sandbox-libs
+
 * Tue Oct  1 2013 Daniel P. Berrange <berrange@redhat.com> - 0.5.0-2
 - Fix boot with Linux 3.11 kernel