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.
|Dodgers top Mets in Kershaw´s return from DL|
|MLS Review: Red Bulls end Dallas´ unbeaten run, Sporting stage comeback|
|Hierro: This Spain team similar to 2010 World Cup champions|
|Dowrich, Holder lead Windies fightback after poor start|
|With Neymar back, Brazil are World Cup favourites – Lugano|
|Alba: I don´t understand the criticism of Messi|
|He has sacrificed a lot – Stuani praises Suarez|
|Manning says Brees deserves to break his record for career passing yards|
|Hornets want Walker to play entire career with Charlotte|
|Avalanche sign Grubauer to three-year extension|
|Argentina struggles down to team, not just Messi – Hierro|
|Casey leads Travelers by four after firing 62|
|Scotland run riot in Argentina as Hourcade tenure ends in defeat|
|Germany´s Rudy in doubt for South Korea clash|
|England produce storming fightback to beat New Zealand|
|Shaqiri, Xhaka facing disciplinary action over goal celebration|
|Kvitova takes WTA lead for wins by easing into Birmingham final|
|Jones: England back on road to being world´s best|
|Germany survive in Sochi but questions remain|
|Germany 2 Sweden 1: Late Kroos winner brings Low´s men back from the brink|
|Perisic dreaming of matching Croatia´s France 98 heroes|
|Veron questions Sampaoli for leaving Icardi out|
|Southgate won´t blame injured Alli for playing through pain barrier|
|Travelers Championship: Course invader drives Rory McIlroy and crowd nuts|
|Saul tells Atletico to renew Oblak deal after Griezmann´s new contract|
|Course invader sends McIlroy & crowd nuts at Travelers Championship|
|Saudi Arabia v Egypt: El Hadary eyes history in dead rubber|
|Referee declines Cheika invite after Australia´s series loss to Ireland|
|Griezmann, Mbappe can eclipse Henry, claims Trezeguet|
|Nawalka hopeful of Glik return against Colombia|
|Mexico outsmart South Korea to join Croatia as unheralded World Cup threats|
|´No drama´ for Southgate after England team sheet leak|
|Hend caught by five in Pulheim as Bjerregaard goes low|
|´Little Pea´ Hernandez hits big Mexico milestone in World Cup win|
|Modric and Rakitic the best midfield in Russia - Corluka|
|Cipriani and Farrell ease pressure on Jones as England avoid SA whitewash|
|South Korea 1 Mexico 2: Hernandez nets landmark goal as last 16 beckons|
|Ozil and Khedira axed by Germany|
|Djokovic plans to use two rackets against Cilic after reaching Queen´s final|
|World Cup of penalties? Russia surpasses Brazil after VAR introduction|
|Neymar ´fully recovered´ but Brazil coach Tite has thigh injury|
|Hansen claims France ´clutching at straws´ after another referee controversy|
|Douglas Costa, Danilo out of Brazil´s Serbia clash|
|Hamilton claims 75th pole as Mercedes dominate in France|
|´Mentally strong´ Salah will overcome World Cup disappointment, says Mane|
|Pekerman contemplating unleashing James and Quintero together|
|Schmidt hopes Australia furnace will produce Ireland diamonds|
|I´m missing practice, but it´s OK - Federer ready for Coric|
|Spain v Morocco: Alba makes case for the defence|
|Team-man Lukaku firmly in the race for individual prize|
|Belgium 5 Tunisia 2: Lukaku and Hazard shine as Red Devils run riot|
|Leaked England team gives Panama no advantage, insists Gomez|
|Mane and Senegal holding no fear for Japan|
|Murray to meet Wawrinka at Eastbourne|
|Nigeria goalkeeper Ikeme in remission after year-long cancer battle|
|Lukaku breaks Belgium record against Tunisia|
|Iran v Portugal: Team Melli bullish over qualification chances|
|Mauresmo to be France´s first female Davis Cup captain|
|Maradona angry at Argentina World Cup performances|
|Ireland cap stunning season with series win over Wallabies|
|Uruguay v Russia: Selection posers for already-qualified pair|
|Federer scraps his way to yet another Halle final|
|Lunin rejected ´3,000 offers´ to join Real Madrid|
|On your bike! Iceland physio sent home after cycling accident|
|Not just Real Madrid interested in Fekir, says Aulas|
|France frustrated by officials again as All Blacks complete sweep in style|
|Jose Enrique reveals brain tumour surgery|
|The referee was a disaster, fumes Matic|
|Lakmal to captain Sri Lanka in Chandimal´s absence|
|Alli back in England training|