diff --git a/pkg.c b/pkg.c
index 1e148ed..a5f2edd 100644
--- a/pkg.c
+++ b/pkg.c
@@ -345,6 +345,9 @@ pkg_traverse(pkg_t *root,
 
 	pkg_walk_list(root, root->requires, pkg_traverse_func, data, maxdepth - 1, flags);
 
+	if (flags & PKGF_SEARCH_PRIVATE)
+		pkg_walk_list(root, root->requires_private, pkg_traverse_func, data, maxdepth - 1, flags);
+
 	if (pkg_traverse_func != NULL)
 		pkg_traverse_func(root, data);
 }