Coly imponerte stort på høyrebacken for Senegal under sommerens VM, og har ytret interesse for å spille i Premier League.
Siden kontrakten hans med Lens går ut til sommeren, kan han være for slag i januar for rundt 7,5 millioner kroner.
Også Leeds, Manchester City, Middlesbrough og Tottenham skal være interessert i 29-åringen.
— Coly er en spiller vi er meget interessert i, og vi kan være nær ved å få i stand en handel. Men å si at han er klar for oss er for tidlig, sier Bruce.
Han håper det faktum at senegaleseren Aliou Cisse allerede er i klubben vil tale til Birminghams fordel.