diff --git a/NEWS b/NEWS
index 6d9f6356..23b8471f 100644
--- a/NEWS
+++ b/NEWS
@@ -1,5 +1,8 @@
 xbps-0.8.0 (???):
 
+ * xbps-dgraph: now parses the "provides" object in the package properties
+   metadata plist file for packages providing virtual packages.
+
  * xbps-bin(8): added -R option for the "remove" target, to recursively
    remove packages that were installed automatically by the package(s)
    that we want to remove, and no other package currently depends on.
diff --git a/bin/xbps-dgraph/main.c b/bin/xbps-dgraph/main.c
index 5ec9e0eb..422778d0 100644
--- a/bin/xbps-dgraph/main.c
+++ b/bin/xbps-dgraph/main.c
@@ -1,5 +1,5 @@
 /*-
- * Copyright (c) 2010 Juan Romero Pardines.
+ * Copyright (c) 2010-2011 Juan Romero Pardines.
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
@@ -45,7 +45,7 @@
  */
 static const char *optional_objs[] = {
 	"conflicts", "conf_files", "replaces", "run_depends", "preserve",
-	"requiredby"
+	"requiredby", "provides"
 };
 
 /*