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.
|It´s like hitting a chef with a knife and fork – Neymar blasts Marseille fans for missiles|
|Folau: Wallabies united despite same-sex vote differences|
|Ashwin & Jadeja return for India v Sri Lanka Tests|
|We all deserved substituting after 30 minutes – Henderson slams Liverpool display|
|Mbappe named Golden Boy ahead of Dembele, Rashford|
|Wiggins buzzer-beater leads Timberwolves past Thunder|
|Neymar: Red card was harsh|
|Chargers, Rams and Jaguars record shutouts|
|Patriots dominate Falcons in Super Bowl rematch|
|Verratti: If I was Neymar, I would´ve lost it much earlier|
|Walters to join Broncos as assistant after Maroons renewal|
|Benzema isn´t overrated, insists Madrid boss Zidane|
|Phoenix Suns fire head coach Earl Watson|
|McVay: Rams haven´t arrived by any stretch|
|Cassano: I could´ve been playing on Mars like Messi and Neymar|
|Neymar red card unfair – Emery|
|Cardinals confident in Stanton after ´gut punch´ Palmer injury|
|Kane can become like Ronaldo and Messi, says Kobe Bryant|
|Truex wins at Kansas as play-off drivers find trouble|
|MLS Review: Portland top west, Earthquakes reach play-offs|
|Triceps injury ends consecutive snaps streak for Browns´ Thomas|
|Job (almost) done: How Hamilton can wrap up F1 title in Mexico|
|All Blacks name four uncapped players for November tour|
|Three to go, three more to win - Hamilton issues rallying call with F1 title in sight|
|Kane pleased with Spurs´ spectacle for NBA legend Kobe Bryant|
|Zidane backs ´player of a generation´ Ronaldo to rediscover goalscoring touch|
|Cavani calls on PSG to keep improving after Classique draw|
|Hopefully next year the fans won´t come - Verstappen enraged by penalty|
|We can see the fat lady backstage - Wolff delighted as Hamilton nears title triumph|
|Conte agrees with Guardiola and Mourinho over EFL Cup|
|Even the Golden State Warriors lose - Guardiola dismisses City ´Invincibles´ tag|
|I am different to other managers – Why Conte does not fear Chelsea axe|
|Character is key for Cahill as Chelsea chase consistency|
|Marcelo lauds Benzema as Europe´s best striker|
|Pochettino lauds Spurs for delivering in front of Maradona|
|Marseille 2 Paris Saint-Germain 2: Cavani rescues visitors after Neymar sees red|
|Hamilton on brink of F1 title triumph following Austin win|
|Rams rout Cardinals in Twickenham shutout as Palmer suffers broken arm|
|Real Madrid 3 Eibar 0: Super Asensio spares Ronaldo´s blushes|
|Red Sox name Alex Cora as new manager|
|WATCH: Golfer Donaldson celebrates card retention with fully-clothed pool dive|
|Allegri thanks Mandzukic for red card in Udinese rout|
|CAF Champions League Review: Al Ahly advance to final in dazzling style|
|Let´s get ready to rumble! Buffer and Bolt set the stage for US GP|
|Armand double leads Exeter past Montpellier as La Rochelle win big|
|Liverpool deserve to be ninth, says under-pressure Klopp|
|Latham credits Taylor´s calming influence for reverse-sweep success|
|Wrong news - Wenger rubbishes Ozil exit rumours|
|Klopp slams Lovren: I would have stopped Kane getting the ball!|
|Udinese 2 Juventus 6: Khedira hat-trick inspires Bianconeri rout|
|We could have scored more - Two-goal Kane hails ´unbelievable´ Tottenham|
|Tottenham´s Kane one of the best - Pochettino|
|Del Potro retains Stockholm crown to enhance ATP Finals hopes|
|Atletico needed win at Celta, says Simeone|
|Tottenham set Premier League attendance record|
|Tottenham 4 Liverpool 1: Kane double increases pressure on Klopp|
|Centurion Kohli surpasses Ponting but Latham and Taylor thwart India|
|Montella questions VAR, promises ´united´ Milan will deliver|
|Tsonga overcomes Schwartzman to claim Antwerp crown|
|Garcia edges out Luiten for another Valderrama victory|
|Celta Vigo 0 Atletico Madrid 1: Fit-again Gameiro ends visitors´ winless run|
|Du Plessis carried off but Proteas seal whitewash|
|Bishoo snares five as Windies turn tables on Zimbabwe|
|Wenger: Ozil back to his best for dominant Arsenal|
|Dolberg double sinks Feyenoord in De Klassieker|
|We´ve let him down – Keane backs Koeman after Arsenal capitulation|
|Ospreys´ Baldwin shows off gruesome lion bite injury|
|It´s not time to be crazy - Koeman calls for calm after Everton thumping|
|Mertesacker lauds compatriot Ozil after Everton thumping|
|AC Milan 0 Genoa 0: Bonucci sees red as 10-man Rossoneri fight for point|