Scotland are on the hunt for a replacement for Gordon Strachan after he resigned from his role, having failed to guide them to the 2018 World Cup.
McLeish managed Scotland for 10 months in 2007, picking up seven victories in his 10 matches at the helm, and the former Aston Villa and Rangers boss appears to be open to another stint in charge.
“If they want to come and get you, they would make the call,” he told the BBC.
“If you get the call from your country then it’s hard to turn that one down. I don’t like to go phoning around, saying ‘Get me an interview.’”
The 58-year-old has been out of work since a three-month spell at Egyptian top-flight side Zamalek last year, with his last campaign in Europe coming in the 2014-15 season at Genk in Belgium.