diff --git a/src/del.c b/src/del.c
index 3aef4f7..8cfdfcf 100644
--- a/src/del.c
+++ b/src/del.c
@@ -95,11 +95,14 @@ static void delete_pkg(struct apk_package *pkg0, struct apk_dependency *dep0,
 static void delete_name(struct apk_database *db, const char *match,
 			struct apk_name *name, void *pctx)
 {
+	struct del_ctx *ctx = (struct del_ctx *) pctx;
 	struct apk_package *pkg;
 
 	pkg = apk_pkg_get_installed(name);
 	if (pkg != NULL)
 		delete_pkg(pkg, NULL, NULL, pctx);
+	else
+		apk_deps_del(&ctx->world, name);
 }
 
 static int del_main(void *pctx, struct apk_database *db, struct apk_string_array *args)
diff --git a/test/basic15.test b/test/basic15.test
new file mode 100644
index 0000000..382416c
--- /dev/null
+++ b/test/basic15.test
@@ -0,0 +1,7 @@
+@ARGS
+--test-repo basic.repo
+--test-instdb basic.installed
+--test-world "a b c"
+del c
+@EXPECT
+OK: 0 MiB in 2 packages