The Daily Mail reports that Sunderland were quoted a £14million fee when they enquired about the defender.
The 28-year-old has 12 months left on his contract at Birmingham.
Johnson has been strongly linked with a move away from the club following their relegation from the Premier League.
