diff --git a/elements/nova-kvm/install.d/81-nova-kvm b/elements/nova-kvm/install.d/81-nova-kvm
index ae8a37c54..fed5aefbe 100755
--- a/elements/nova-kvm/install.d/81-nova-kvm
+++ b/elements/nova-kvm/install.d/81-nova-kvm
@@ -19,3 +19,8 @@ else
     echo "Unsupported libvirtd/libvirt-bin configuration."
     exit 1
 fi
+
+if [ "$DISTRO_NAME" = "rhel7" ]; then
+    # Without seabios-bin Nova instances fail to start
+    install-packages seabios-bin
+fi