Alex McLeish says he was “grateful for the opportunity” after his second spell as Scotland head coach ended after 14 months in charge.
McLeish, 60, took charge for a second time in February 2018 but came under increasing pressure after a poor start to the Euro 2020 qualifiers.
The decision was “agreed collectively in consultation with Alex” at a Scottish FA board meeting at Hampden.
“I leave knowing that I gave my all,” said McLeish in a statement.
Scottish FA chief executive Ian Maxwell said the former Rangers, Birmingham City and Aston Villa manager had “accepted the decision” with “good grace”.
Maxwell added that the decision “was not an easy one” and came after an “honest and respectful conversation” between himself and McLeish earlier this week.
McLeish’s coaching staff – Peter Grant, James McFadden and Stevie Woods – have also left their roles.
The Scottish FA say the search for a successor “will begin immediately”
