Gordon Strachan has left his role as head coach of Scotland after failing to secure qualification for the World Cup.
The Scottish Football Association said a change was needed to inject "fresh impetus" after the disappointment of narrowly missing out on a play-off place for Russia 2018.
Assistant coach Mark McGhee, who joined alongside Strachan in 2013, has also left.
"The Board of the Scottish FA and Gordon Strachan have agreed that the Scotland national team will be led by a new head coach in preparation for the UEFA EURO 2020 qualifying campaign," Scotland's governing body confirmed in a statement.
"While the nation's collective disappointment at not qualifying for the play-offs for the 2018 FIFA World Cup is understandable, it was nevertheless a mark of Gordon’s capabilities – and the squad's belief in the coaching team – that we recovered from a poor first half of the campaign to get back into contention for a play-off place.
"Notwithstanding our unbeaten run in the group throughout 2017, with the emergence of a younger generation of players it was agreed that a new national coach should be recruited to provide fresh impetus."
4 - After losing 4 of his first 7 competitive games as Scotland boss, Gordon Strachan lost just 4 of the following 19. Foundation. pic.twitter.com/rLObJihMGJ— OptaJoe (@OptaJoe) October 12, 2017
Scotland enjoyed a six-game run without a loss in Group F but missed out on a play-off spot to Slovakia on goal difference after drawing 2-2 with Slovenia in their final match.
Strachan, who suggested afterwards that his team were "genetically" at a disadvantage compared to other teams, says taking charge of his country was the pinnacle of his career.
"I said on my first day that it was the proudest moment of my career and that I wanted to put a smile back on the nation's face again," he said. "I share the profound disappointment at missing out on the play-offs, especially having worked so hard to fight our way back into contention.
"The players should receive immense credit for that resilience in coming back from a difficult start and I would like to thank each and every player who has come in to represent their country.
"Together we have shared some really magical moments and those memories will live with me forever.
"Of course, what made those moments special was the unwavering support of our fans. Through highs and lows you have stayed with the team and my biggest regret is not being able to provide the finals tournament you deserve.
"I would like to thank the Board, the backroom staff and everyone at the Scottish FA for the help and support they have given me as national coach. It has been a real privilege."
Malky Mackay and David Moyes are among the favourites to take over.
|Milan have everything to lose – Gattuso worried about complacency|
|United a big team in defeat - Mourinho aims dig at City|
|BREAKING NEWS: Firmino escapes punishment after Holgate allegation|
|BREAKING NEWS: Mourinho benches Pogba for Sevilla clash|
|Cavendish withdraws after Abu Dhabi crash|
|Rugby greats put on show in French Alps snow|
|Gremio refute claims of €40m Arthur agreement with Barcelona|
|Messi will sign another Barcelona contract, predicts Bartomeu|
|UEFA rejects PSG appeal over Rabiot´s Real Madrid booking|
|Hardaker sacked by Tigers after failed drugs test|
|James to miss ´a few days´ of Bayern training with calf injury|
|Bellew not feeling Haye love|
|Nantes not stopping Ranieri if Italy come calling|
|Milan owner Li slams ´fake news´ over financial woes|
|Italy make three changes for France encounter|
|Wenger still gunning for top four spot with Arsenal|
|AFC Champions League Review: Kanazaki braces inspires Kashima|
|Gloucester centre Scott to re-join Edinburgh|
|Ospina to get Wembley nod as Wenger waits on Ramsey|
|Pogba not struggling at United, claims Deschamps|
|No police action against Gloucester coach Ackermann or son after nightclub incident|
|Australia proved a point with tri-series dominance, says Warner|
|Escape Messi´s shadow? Change sport! - Henry´s advice to Neymar|
|Scotland unchanged for crucial Calcutta Cup clash|
|Horsing around: Muller takes tips from equine companion|
|Lynn set for further assessment on dislocated shoulder|
|Ronaldo jets off for a break as Madrid head to Leganes|
|Bastareaud back in one of five France changes|
|Mistake to let Kroos leave Bayern for Madrid - Sammer|
|Short´s fifty and Agar´s spin seal deserved Australian tri-series win|
|Spalletti tips Ancelotti for Italy job|
|I can´t wait for retirement - Federer|
|Mendy on course for World Cup, says Deschamps|
|Man Utd on dismal knockout run, Roma have Shakhtar curse - Champions League in Opta numbers|
|Azpilicueta hoping for greater fortune at Camp Nou|
|Out of nothing he can score goals – Heynckes hails Muller|
|CONCACAF Champions League Review: Giovinco inspires Toronto, Tigres held|
|Steelers LB Shazier says he´s ´best linebacker ever´|
|Ranieri: I´ll quit Nantes if offered Italy job|
|Thiem keeps title defence on track, Monfils saves match point in Rio|
|Barcelona are great even without Neymar – Willian|
|Del Potro, Raonic progress at Delray Beach|
|Dolphins place franchise tag on Landry|
|Colts QB Luck ´extremely optimistic´ about shoulder rehab|
|Conte wants to see out Chelsea contract but has bags packed|
|A´s respond to Gruden´s belittling of Oakland|
|Yankees acquire Drury in three-team deal with Diamondbacks, Rays|
|Messi goal will give Barcelona more space at Camp Nou – Suarez|
|Serena Williams: I almost died|
|Conte defends ´incredible´ Christensen after Barcelona error|
|Bayern taking nothing for granted after 5-0 demolition – Heynckes|
|Valverde: Barcelona away goal not definitive for progression|
|Muller & Robben bemoan poor first half despite Bayern rout|
|Ivashka sets up Wawrinka Marseille meeting|
|Chelsea close to a perfect game against Barcelona - Conte|
|Defending for 90 minutes at Barcelona a ´suicide mission´ - Fabregas|
|Championship Review: Villa miss chance to move into promotion places|
|Messi ends his Chelsea hoodoo|
|Texans release all-time leading tackler Brian Cushing|
|Chelsea 1 Barcelona 1: Messi breaks Blues hoodoo to leave tie in the balance|
|Bayern Munich 5 Besiktas 0: Two-goal Muller inspires emphatic win after Vida red|
|Woods and Stricker appointed USA Ryder Cup vice-captains|
|Wales must attack Sexton and Murray - Gatland|
|De Vrij confirms intention to leave Lazio on free transfer|
|Sanchez move down to Champions League frustration at Arsenal - Mourinho|
|Mourinho suggests Pogba is fit to face Sevilla|
|Clinical Kerber strolls past Strycova in Dubai|
|AFC Champions League Review: Hulk & Oscar lead Shanghai, Jeonbuk Motors hit six|
|Cech expects Ospina to start for Arsenal in EFL Cup final|
|Gueye signs new Everton deal until 2022|