diff --git a/libguestfs.changes b/libguestfs.changes
index 93d3f0a..3e76c77 100644
--- a/libguestfs.changes
+++ b/libguestfs.changes
@@ -1,3 +1,8 @@
+-------------------------------------------------------------------
+Thu Jul 28 10:03:14 UTC 2016 - cbosdonnat@suse.com
+
+- Fix dependencies (fate#316274)
+
 -------------------------------------------------------------------
 Wed Jul 20 19:47:22 UTC 2016 - cbosdonnat@suse.com
 
diff --git a/libguestfs.spec b/libguestfs.spec
index 8f40d16..685557a 100644
--- a/libguestfs.spec
+++ b/libguestfs.spec
@@ -259,6 +259,20 @@ Requires:       perl(Win::Hivex::Regedit)
 %endif
 %endif
 Requires:       guestfs-data
+
+%if %{with fuse}
+Requires:       fuse
+%endif
+
+# For virt-builder
+Requires:       curl
+Requires:       gpg2
+Requires:       xz
+
+# For core disk features
+Requires:       qemu-tools
+
+Recommends:     mdadm
 Conflicts:      guestfs-data < %{version}
 Conflicts:      libguestfs0 < %{version}
 
@@ -465,6 +479,20 @@ BuildRequires:  xz
 %if %{with zerofree}
 BuildRequires:  zerofree
 %endif
+
+# Needed by guestfsd which is burried in the appliance
+#
+# The problem with this design is that rpm can't find the
+# library dependencies from the guestfsd hidden in the
+# daemon.tar.gz tarball.Supermin will compute an appliance
+# at runtime based on the packages it will find on the host.
+# Thus if there is no libaugeas, libhivex, etc on the host,
+# the appliance will fail to start the guestfsd.
+Requires:       libaugeas0
+Requires:       libcap2
+Requires:       libhivex0
+Requires:       libpcre1
+
 Summary:        Virtual machine needed for libguestfs
 License:        GPL-2.0
 Group:          System/Filesystems
@@ -506,6 +534,7 @@ License:        LGPL-2.1
 Group:          System/Filesystems
 Requires:       %{kvm_binary}
 Requires:       qemu >= 2.0
+Requires:       qemu-tools
 Requires:       supermin >= 5.1.6
 %if %suse_version == 1315
 %if 0%{?is_opensuse} == 0
@@ -549,6 +578,7 @@ from libvirt-managed hosts.
 Summary:        Convert a physical machine to run on KVM
 License:        GPL-2.0
 Group:          System/Management
+Requires:       gawk
 Requires:       virt-v2v = %{version}
 
 %description -n virt-p2v