diff --git a/plugins/pck-update.in b/plugins/pck-update.in
index 3cc3db0..fa0588f 100644
--- a/plugins/pck-update.in
+++ b/plugins/pck-update.in
@@ -2378,8 +2378,16 @@ $(echo $solibpath | sed "s|-[0-9.]*\.so|.so|")"
                      fi
                   fi
                else
-                  echo "\
-#$req: library not reported by ldconfig; run \`ldconfig' and try again"
+                   # Find installed package providing library using rpm
+                   buildreq=
+                   rpm -q --qf %{name} --whatprovides "$req" &>/dev/null &&
+                      buildreq="$(rpm -q --qf "%{name}\n" --whatprovides "$req"|head -n1)" ||
+                      echo "#$req: library not reported by ldconfig and not provided in any installed package"
+                   # Find providing package -devel if present
+                   if [ "${buildreq}" != "" ]; then
+                      rpm -q --qf %{name} "${buildreq}-devel" &>/dev/null &&
+                         buildreq="${buildreq}-devel"
+                   fi
                fi
             elif [[ "$req" =~ .*python.*dist\(.*\).* ]]; then
                # Python dist requirement