Coly, a January loan signing from French side Lens, won't be offered a permanent contract at Blues at the end of the season and McCarthy has watched the player in recent Blues Reserves games.
"I've watched Birmingham reserves two or three times and Coly has done well," the Sunderland boss told The Northern Echo.
"I like him. He impressed me but that's as far as it goes, I'm always looking at players."