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.
22. September 2018
|Shaqiri´s time will come at Liverpool – Klopp|
|Richarlison: I used to copy some of Neymar´s haircuts|
|Brady says Gordon is ´really eager to get in there´ despite limited practice|
|NBA changes clock-reset, ´clear path´ foul rules|
|Tigers´ Martinez will play final game on Saturday before retiring|
|Sanchez to start for Man United – Mourinho|
|Speight saves Ulster in thrilling Cheetahs draw|
|Simmonds at the double as Chiefs stay perfect|
|Woods, Rose share Tour Championship lead|
|Ice-cool Shoaib denies Afghanistan in final over|
|CAF Champions League Review: Wydad Casablanca out as TP Mazembe pay penalty|
21. September 2018
|Eden inspires rout as Castleford book Wigan semi-final|
|Thiem & Wawrinka reach St. Petersburg semi-finals|
|No change to Aguero selection despite new contract, warns Guardiola|
|Woods and Rose share Tour Championship lead|
|Wigan Athletic 1 Bristol City 0: Three on the trot for improving Latics|
|Josh Rosen will play ´when time is right,´ Cardinals GM says|
|Eagles RBs Ajayi & Sproles out Sunday v Colts|
|Ronaldo looking forward after Champions League red card - Alex Sandro|
|Rangers fire manager Jeff Banister after four seasons|
|Inter captain Icardi can improve - Spalletti|
|Jadeja and Rohit shine as India maintain 100 per cent record|
|Fisher shares lead in Vilamoura after record-breaking 59|
|Messi the best I´ve seen - Lamela|
|Silva demands end to Gomes ´rumours´ and targets early October return|
|Milner over Pogba, says Souness|
|Brazil call up Malcom, drop Thiago Silva and Willian|
|Denly thought Test chance may never come|
|Benitez tells FA to examine Zaha red card comments|
|Bjorn unsure of future after Ryder Cup|
|Tebas still optimistic over Girona-Barcelona in Miami despite RFEF setback|
|Emery promises more chances for frustrated Leno|
|Cahill considering Chelsea departure in January|
|Kaepernick to receive Harvard´s highest honour in African, African-American studies|
|Defending champion Ostapenko dumped out of Korea Open|
|Mourinho is an inspiration - Nuno|
|Witty Wilson ´delighted´ to be praised for Fisher heroics while sitting on couch|
|Burns, Denly and Stone in England squad for Sri Lanka Tests|
|Aspas reveals interest from Real Madrid, Atletico|
|Arsenal´s Mkhitaryan a doubt for Everton match|
|Klopp demands Liverpool ´stay angry´ against Southampton|
|Long-serving Tabarez signs four-year Uruguay extension|
|Injured Mendy ruled out of Cardiff trip|
|Douglas Costa out up to a month with ankle & thigh injuries|
|Slater shrugs off Feki hit amid Grand Final suspension concerns|
|Crisis? What crisis? Klopp unconcerned by Salah form|
|I didn´t convince him, he decided for himself - Guardiola says thanks to Aguero|
|Leno frustrated by Arsenal bench role|
|Joshua almost 2st heavier than Povetkin for Wembley bout|
|From salvation to the record books - Fisher revels in European Tour´s first 59|
|Lahm says Germany best for Euro 2024 as UEFA publishes report|
|Lopetegui backs Modric over Ronaldo for individual prizes|
|Goretzka to start against former club Schalke, confirms Kovac|
|Fisher shoots first 59 in European Tour history|
|Simeone defends Ronaldo after controversial Champions League red|
|Slater sees Storm into Grand Final, awaits fate over ´shoulder charge´|
|Hogg to miss Scotland´s November Tests following ankle surgery|
|Osaka through as Azarenka and Garcia crash out|
|Burgess weighing up legal options after being cleared in Rabbitohs investigation|
|Uncapped Cottrell and Gordon named in Wallabies squad|
|He´s done fantastic work - Mourinho hails Wolves boss Nuno|
|Joshua v Povetkin: No need for fireworks on AJ´s Wembley return|
|Six titles, 204 goals - Aguero´s incredible City career in Opta stats|
|Read to miss Argentina clash, Ioane brothers sign new deals|
|Pedro allays injury fears after Europa League clash|
|Dilly dilly to all the Cleveland fans! Mayfield promises further Browns success|
|Manchester United ´hell´ left Zaha depressed|
|Jackson hesitates in naming Mayfield as Browns´ starting QB|
|LeBron congratulates Browns for ending 635-day winless streak|
|Aguero Extension: 10 of the best goals from the Manchester City star|