diff --git a/common.mak b/common.mak
index 1e8d8444..77095d74 100644
--- a/common.mak
+++ b/common.mak
@@ -343,6 +343,9 @@ $(rootdir)/libvmcp/libvmcp.a: $(rootdir)/libvmcp
 	$(MAKE) -C $(rootdir)/libvmcp/ libvmcp.a
 .PHONY: $(rootdir)/libvmcp
 
+# Dependencies between libraries
+$(rootdir)/libvmcp: $(rootdir)/libutil/libutil.a
+
 $(rootdir)/zipl/boot/data.o:
 	$(MAKE) -C $(rootdir)/zipl/boot/ data.o