diff --git a/filesystem/fsverity_metadata.go b/filesystem/fsverity_metadata.go
index ef46067..6372c5e 100644
--- a/filesystem/fsverity_metadata.go
+++ b/filesystem/fsverity_metadata.go
@@ -120,6 +120,7 @@
 	}
 
 	unsignedApkCommand := builder.Command().
+		Textf("mkdir -p %s && ", filepath.Dir(apkPath.String())).
 		BuiltTool("aapt2").
 		Text("link").
 		FlagWithOutput("-o ", apkPath).