The former Glasgow Rangers boss quit his post on Tuesday afternoon fueling speculation that he will be named as successor to Steve Bruce some time this week.
"It is with regret that I can confirm that Alex McLeish has notified the Scottish FA that he has resigned from his position as national team coach with immediate effect," said the SFA president, George Peat.