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.
|All Blacks skipper Read to undergo back surgery|
|I live day by day - Buffon ponders Euro 2020|
|Remarkable Rohit smashes third ODI double-century|
|West Ham eyeing Wilshere swoop in January|
|Bairstow up to six in unchanged England team|
|Klopp reveals hamstring scare for Liverpool star Salah|
|England can still win Ashes as Hoggard urges Root´s men to smarten up|
|Vuelta champion Froome asked to explain drugs test|
|FFA refuses to speculate on Scolari amid Socceroos interest|
|Mavs spoil Leonard´s season debut, LeBron enjoys career-high night|
|Ronaldo hoping to play with Benzema and Bale again|
|Smith: Pitch conditions in Perth to determine Handscomb fate|
|Packers star Rodgers cleared to return against Panthers|
|Mourinho takes aim at reporters as Man United boss leaves news conference|
|You can put the kickoff back at the 30 – Hester announces retirement|
|Roberts confirms Dodgers were ´very in tune´ with Stanton, Ohtani|
|Fleury set for Golden Knights return after two months in concussion protocol|
|Dodgers All-Star Seager set to avoid elbow surgery|
|´Bull****´ to suggest Chelsea can catch Man City – Conte|
|Pordenone would´ve deserved Coppa Italia progression, admits Spalletti|
|Azarenka granted wildcard for Australian Open|
|Root urges England to stand up and put things right|
|Man City haven´t won anything yet – Gundogan|
|Pierre leads Dinamo Sassari past Pinar Karsiyaka|
|Willian: Chelsea will keep fighting for Premier League title|
|Burnley aren´t the real deal – Dyche|
|Stoger wants to bring best out of BVB after breakthrough victory|
|Conte praises contribution of Hazard, Willian and Pedro|
|Inter 0 Pordenone 0 (AET, 5-4 on penalties): Nagatomo spares Serie A leaders´ blushes|
|Hodgson keeping Palace grounded despite dramatic late win|
|Zouma injury led to Turf Moor defeat – Hughes|
|Guardiola steers carefully around Mourinho criticism after United v City flashpoint|
|Guardiola considering January signings to bolster Manchester City squad|
|Get me in the mix – Ricciardo wants to join Vettel, Hamilton rivalry|
|Crystal Palace 2 Watford 1: Sako, McArthur stun Hornets|
|Huddersfield Town 1 Chelsea 3: Willian sparkles as Conte´s side return to winning ways|
|Burnley 1 Stoke City 0: Hosts go fourth after late Barnes winner|
|PSG escape punishment as LFP gives Lille transfer ban|
|Mainz 0 Borussia Dortmund 2: Stoger´s tenure begins with much-needed victory|
|Need to wrap a golf club for Christmas? Don´t ask Dustin Johnson for help|
|Ten Cate: Al Jazira will park three buses against Real Madrid|
|Gremio 1 Pachuca 0 (after extra time): Everton stunner sends Brazilians into final|
|Zidane focused on Club World Cup despite looming Clasico|
|Ibrahimovic brands Guardiola ´immature´ over Barcelona row|
|Gayle´s 18 sixes a new T20 record|
|Pogba has no regrets over rejecting Real Madrid|
|Gattuso denies contract rift with AC Milan goalkeeper Donnarumma|
|Where you at? Cleared Fury calls out Joshua|
|Pochettino: Alderweireld out until February|
|Wydad Casablanca 2 Urawa Red Diamonds 3: Marvellous Mauricio double proves decisive|
|Cardona given five-match ban for ´discriminatory´ gesture against South Korea|
|Fury clears comeback hurdle as UKAD proceedings resolved|
|Knee injury rules Wales´ Faletau out of Six Nations|
|James still settling at Bayern, says Heynckes|
|Pistorius bruised in alleged prison assault|
|Manchester City captain Kompany out for ´a short time´|
|Klopp: Liverpool need Lallana ahead of busy period|
|Spurs list Leonard as probable for season debut|
|It was diversity in education – Mourinho addresses derby fracas|
|I encourage City to celebrate - Guardiola defends players after Old Trafford controversy|
|I´m no actor – No regrets for Klopp over heated interview|
|Anderson: Duckett incident a non-event|
|Shingler commits to Scarlets|
|Everton were like United at Liverpool - Allardyce defends Anfield approach|
|Paulo Bento hired as Chongqing Lifan head coach|
|Wolfpack and Toulouse to make Magic Weekend history|
|Ramsey hamstring injury ´not a big one´|
|Watford´s Zeegelaar gets three-match ban as appeal is rejected|
|Struggling Northampton sack Mallinder|
|Matthaus raves about Spurs star Kane|