McLeish, who coached the side back in 2007, had played down rumours of his interest in the position earlier this week and instead voiced his support for Gordon Strachan to take the reins following the departure of Craig Levein.
However, the former Aston Villa boss has seemingly had a change of heart, and has made it clear that he feels he has the know-how to take the national team forward following his recent experiences at club level.
| SCOTLAND LATEST
|18/1||Alex McLeish is 18/1 with Bet365 to be the next Scotland manager
When asked if he would be interested in taking the job, he told Yahoo Sports: "Well I haven't been asked yet.
"I loved the Scotland job when I had it, we took France and Italy to the wire and with a bit of luck we might have done it.
"The job was a great adventure and I felt that at the time when the competition had finished that I wasn't sure if I could wait eight months for a European Championship game or a World Cup experience.
"I really wanted to get back to the day-to-day challenge and there was an opportunity that came up to manage in the Barclays Premier League which was always an ambition.
"It has been a little bit of a rollercoaster and I have had to put out fires in the past few years but it has made me a better manager, there is no doubt about that.
"Before I took the job [at Birmingham City] I said to the SFA that I really wanted to go back to club football and have received one of the greatest opportunities of all to manage in the Barclays Premier League.
"They couldn't knock me back in terms of my ambition even though it is one of the greatest feelings of them all to manage your country.
"If I did take the job now it would probably go against what I said then which is that I want to work in day-to-day football. But who knows.
"I certainly feel that the experiences that I have had, the quality that I have shown and successful times that I have had in England should stand me in good stead."
For more insight from Alex McLeish and other leading managers plus exclusive Premier League highlights go to www.yahoo.co.uk/sport