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.
|Arteta ready to step into Guardiola´s shoes after missing out on Arsenal job|
|Naive or scheming - Ozil´s agent slams Kroos, Neuer and Muller|
|Bolton´s Darby forced to retire after Motor Neurone Disease diagnosis|
|Root vows dressing support for Moeen over Ashes abuse claims|
|Madrid more dangerous without Ronaldo - Dani Alves|
|Federer fires ominous Djokovic warning to rivals|
|Arsenal confirm Gazidis departure to Milan|
|Man´s best friend? D´Arcy Short ruled out by dog bite|
|Salah has strong bond with ´friend´ Klopp|
|Mistakes were made in Serena´s US Open row - Federer|
|Burgess wants ´truth to come out´ over lewd video allegations|
|Injury brings premature end to Sharapova´s season|
|The next one´s mine - Griezmann underlines Champions League desire|
|A novice coach and a solar-powered stadium – who are Champions League debutants Young Boys?|
|Free-scoring Liverpool and PSG do battle, Kane eyes elite club - Champions League in Opta numbers|
|Braves fall to Cardinals, still move closer to clinching NL East|
|Mack leads Bears past Seahawks|
|Maradona makes winning start in Mexico|
|Barcelona captaincy has changed Messi, says Bartomeu|
|Lithuania qualify for FIBA World Cup after double-overtime win|
|Yelich makes history with another cycle|
|Silva: PSG, Liverpool have world´s two best attacks|
|It´s like a cow seeing a train – Pochettino uses unusual analogy to talk experience|
|Brady discusses Patriots´ trade for Gordon|
|Bills coach McDermott hasn´t spoken to Davis, says he ´didn´t feel a need´|
|Coutinho can´t explain Barcelona´s Champions League struggles|
|Henderson: Run to final can inspire Liverpool in Champions League|
|Eriksen: Everyone expects Kane to score a hat-trick every game|
|Gruden doesn´t regret decision to trade Mack|
|West Ham confirm Wilshere ankle surgery|
|Hughton hails Murray´s cool head as Brighton fight back again|
|It´s not good enough - Hojbjerg blasts Southampton|
|Patriots sign Josh Gordon from Browns|
|Southampton 2 Brighton and Hove Albion 2: Murray denies Saints after Hojbjerg howitzer|
|Wawrinka ready for Khachanov after battling past Bedene|
|Lozano: Joining Barcelona would be a dream|
|Players can fight for Messi´s shirt if they win, says Van Bommel|
|Kaymer tips Europe for Ryder Cup glory|
|Neymar to face Liverpool, confirms PSG´s Tuchel|
|Jardim backs Ronaldo to beat Griezmann in Ballon d´Or battle|
|Atletico will grow through hard work, says Simeone|
|Sorry Sri Lanka crash out of Asia Cup|
|Pochettino has no concerns over ´easy target´ Kane|
|Valverde expects PSV to attack|
|Salah ´sure´ Liverpool can win Champions League|
|Firmino misses training ahead of PSG clash|
|Joe Calzaghe´s father and trainer Enzo passes away|
|Coutinho: I have to improve a lot to earn Iniesta comparisons|
|Pochettino explains Trippier & Alderweireld absences for Inter clash|
|The quickest to 50 Premier League goals as Silva reaches milestone|
|Lampard: Derby can´t afford to sign Terry|
|Carson Wentz injury update: Eagles QB cleared to play Week 3 vs Colts|
|Verratti ban a blow for PSG - Henderson|
|Spalletti wants to have fun in ´Disneyland of football´|
|Alli, Lloris and Sissoko miss Inter-Tottenham in Champions League|
|West Ham´s Perez refutes suggestion he refused to warm up against Everton|
|Canelo-GGG drama lives up to the greats and demands third act|
|Hamilton genius triumphs over Ferrari desperation in Singapore|
|Klopp: ´Smart´ Neymar does not act|
|WATCH: Broncos punter Marquette King trolls Jon Gruden in Twitter video|
|PSG are favourites against Liverpool - Klopp|
|Morata set for Chelsea recall as Sarri seeks striker balance|
|No further action against fan involved in Tui altercation|
|I think about losing - Joshua´s focus sharpened by fear of failure|
|Muguruza comes through Bencic test|
|Nsoki signs PSG contract|
|Derby boss Lampard hit with improper conduct charge|
|Weather keeps Cornet in hunt as Lisicki ends drought|
|Joshua v Povetkin: All you need to know|
|AC Milan are a long way off Juventus, admits Maldini|