After securing European football for Kilmarnock, Steve Clarke has been appointed as Scotland head coach.
The Scottish Football Association has confirmed the departure of Alex McLeish only 14 months after his appointment for a second spell.
Kenny McLean and Johnny Russell scored the goals as Scotland earned a 2-0 Group I win away to San Marino on Sunday.
Scotland manager Alex McLeish offered a tight-lipped response to questions over his future after his team's loss to Kazakhstan.
Scotland coach Alex McLeish will be without captain Andy Robertson and Celtic star Kieran Tierney for their qualifier against Kazakhstan.
Marc McNulty and Liam Palmer are in the Scotland squad for the first time as Alex McLeish's side prepare to start their Euro 2020 campaign.
Scotland made it seven goals in two competitive matches as they claimed Nations League promotion and praise from manager Alex McLeish.
Scotland sealed promotion to Nations League B thanks to James Forrest's treble against Israel at Hampden Park.
A big win over Albania has Alex McLeish bullish about Scotland's chances of seeing off Israel to earn promotion to League B.
Ryan Fraser and Steven Fletcher joined James Forrest on the scoresheet as Scotland cruised to a Nations League crushing of 10-man Albania.