diff --git a/avocado/utils/software_manager.py b/avocado/utils/software_manager.py
index 3828a0c8c6aad8d5c9748c6751c3b28d5af35b58..af9c359bf0a3ea2c872be7c738c4e06237899cdf 100644
--- a/avocado/utils/software_manager.py
+++ b/avocado/utils/software_manager.py
@@ -546,7 +546,9 @@ class YumBackend(RpmBackend):
                       "yum module is required for this operation")
             return None
         try:
-            d_provides = self.yum_base.searchPackageProvides(args=[name])
+            #Python API need to be passed globs along with name for searching
+            #all possible occurrences of pattern 'name'
+            d_provides = self.yum_base.searchPackageProvides(args=['*/' + name])
         except Exception as exc:
             log.error("Error searching for package that "
                       "provides %s: %s", name, exc)