diff --git a/dependencies.go b/dependencies.go
index b7e37374..518a0cb6 100644
--- a/dependencies.go
+++ b/dependencies.go
@@ -175,6 +175,10 @@ func repoTreeRecursive(pkg *alpm.Package, dt *depTree, localDb *alpm.Db, syncDb
 	}
 
 	dt.Repo[pkg.Name()] = pkg
+	(*pkg).Provides().ForEach(func(dep alpm.Depend) (err error) {
+		dt.Repo[dep.Name] = pkg
+		return nil
+	})
 
 	(*pkg).Depends().ForEach(func(dep alpm.Depend) (err error) {
 		_, exists := dt.Repo[dep.Name]