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.
|BREAKING NEWS: Nagelsmann to leave Hoffenheim at end of 2018-19|
|Gerrard brings former Liverpool team-mate Flanagan to Rangers|
|Cipriani to be ´the calmest guy in the room´ on England return|
|C´est magnifique! Lloris earns 100th France cap|
|Belgium v Tunisia: Hazard hoping for World Cup lift off|
|WATCH: Manchester United ditch piano to welcome Fred the red|
|Hamann springs to defence of Ozil|
|Alonso non-committal on future after Le Mans triumph|
|McInally returns to Scotland starting line-up|
|Giroud & Matuidi start as Deschamps drops Dembele for Peru|
|Torreira focused on Uruguay amid Arsenal links|
|NBA Mock Draft 2018: Deandre Ayton leads intriguing first round|
|Tite will not take away Neymar´s ´genius´|
|Australia show promise but calls for Cahill ignored amid lack of cutting edge|
|Manchester United means greatness - Fred aiming for titles following Old Trafford switch|
|Denmark 1 Australia 1: Jedinak strikes back after Eriksen rocket|
|Neymar not being put at risk by Brazil, says Tite|
|Juventus complete signing of free agent Emre Can|
|Fred completes Manchester United switch|
|Dembele will not join a Spurs rival|
|What were the 0.4 per cent doing? Iceland captain marvels at TV audience|
|Forsberg ready for ´next big step´ after RB Leipzig|
|´Retired´ Brits on bench as Springboks ring changes for final Test|
|Meninga: Key Kangaroos positions up for grabs in Origin|
|FIFA gets shirty over Ronaldo claims|
|Soyuncu keen on Arsenal switch|
|Atmosphere much better after criticism, says Hummels|
|FIFA issues statement after ´questionable´ Amrabat decision|
|Cipriani and Robshaw to start for England at Newlands|
|Team Sky hit back at Hinault´s ´irresponsible´ Froome comments|
|Iran fans are the real winners as women get glimpse of the future|
|Beckham predicts England-Argentina World Cup final|
|Napoli should sign Meret, Zenga claims|
|Meticulous Mouratoglou shaping stars of the future|
|Journalist hands Khedira boarding pass for early flight home|
|Germany v Sweden: Muller upbeat ahead of huge World Cup clash|
|South Korea v Mexico: Germany´s conquerors set for role reversal|
|Chandimal appeals against one-match ban|
|Fofana and Lamerat start, Parra skipper for final All Blacks Test|
|Asia and Africa being left behind - Queiroz|
|Emre Can arrives for Juventus medical|
|Championship fixtures: Bielsa´s Leeds face Stoke while Lampard´s Derby go to Reading|
|Tui handed first Wallabies start, five changes for Ireland|
|Sorensen: Denmark need to ´muscle up´ against Australia|
|Nolan Arenado helps Rockies power past Mets|
|Pavon set to be unleashed as Sampaoli plots Messi masterplan|
|Pique welcomes discussion with Barca hierarchy|
|Ramos hits back at Maradona|
|Spieth praises U.S. Open champion Koepka|
|Loftus-Cheek will consider Chelsea future|
|Jorginho deal not done yet - City|
|Amrabat slams referee Geiger over alleged shirt request|
|Neymar targets improvement against Costa Rica|
|Confident Spieth ready to relish ´Car-nasty´ Open|
|All Blacks ring the changes for series finale with France|
|Sampaoli yet to decide on Argentina XI to face Croatia|
|Bale needs Real Madrid assurances, says agent|
|What game were you watching? - Costa bites back at journalist|
|Catalans capitalise on Leeds collapse to secure victory|
|Ronaldo facial hair inspired by Quaresma joke|
|This is not football - Carvajal criticises Iran tactics|
|Costa strike keeps 2018 World Cup waiting for first goalless draw|
|FIFA fines Mexico over discriminatory chants|
|Suarez announces wife´s pregnancy after World Cup heroics|
|Fortune favours Spain´s ´Supermen´ as luck proves to be Iran´s kryptonite|
|Hubert Green, U.S. Open winner who ignored death threat, dies at 71|
|Osaka injured in Birmingham, Kerber crashes out in Mallorca|
|Iran 0 Spain 1: Costa goal breaks stubborn resistance|
|Cilic battles back but Wawrinka bows out at Queen´s|
|Messi the greatest but Croatia will play to beat Argentina, says Dalic|