The former Chelsea midfielder is currently a free agent following his departure from Trabzonspor last week, and it was claimed on Tuesday that Birmingham had failed with an attempt to secure his services.
However, Malouda has taken to Twitter to reject the rumours that he was close to signing for Lee Clark's side.
Just saw another story linking me with a championship club. I don't know any Lee Clark. Must be ice bucket challenge collateral damage ...— Florent Malouda (@realflorentm) September 9, 2014
Malouda won both the Premier League and Champions League during his six-year spell with Chelsea.