Fiorentina and Marseille are also chasing the Scot, who is off contract at Gers in June.
Birmingham had a £600,000 offer for Miller accepted by Gers last week.
McLeish said: "We've spoken to Kenny's people. They haven't said yes or no. We'll see where it goes from here."