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.
|Guardiola tells fans Man City won´t stop after record-breaking win|
|George has ´closure´ as Pacers continue to rise|
|Rodgers ´not coming back to save´ Packers|
|Angels manager Scioscia has no concerns about Ohtani´s elbow|
|Mirabelli: Donnarumma has to beg Milan if he wants to leave|
|ICC: No evidence to suggest Ashes Test has been corrupted|
|Marsh comes in for Handscomb as England bat first in Perth|
|Bayern lacked verve, says Heynckes|
|Di Maria wants more game time at PSG after goalscoring display|
|Monaco stay unbeaten, Ludwigsburg crush PAOK|
|Fixing allegations ´of serious concern´ to Cricket Australia|
|Gattuso: Donnarumma shaken by abuse from AC Milan fans|
|Pellegrino calls for Southampton reaction|
|Benitez ´needs to know´ extent of Newcastle´s transfer budget|
|Zidane will not request striker signing despite Benzema blanks|
|Bournemouth excellent in Old Trafford loss – Howe|
|Wilshere´s performance ´very positive´, says Wenger|
|Pochettino challenges Spurs to keep top-four berth|
|I´d be in Brazil if the title race was over – Mourinho|
|It was hard to watch - Clement wowed by City´s dominance of Swansea|
|Bailly may require surgery on ´serious´ ankle injury|
|Klopp uncertain on Solanke´s disallowed goal|
|Guardiola sure record-breaking City won´t get complacent|
|Puel focuses on Leicester win, not Southampton revenge|
|Strasbourg 2 Paris Saint-Germain 4: Revenge is sweet for Emery´s men|
|Tottenham 2 Brighton and Hove Albion 0: Aurier scores a fluke as Spurs go fourth|
|West Ham 0 Arsenal 0: Wasteful Gunners drop points for third game in a row|
|Liverpool 0 West Brom 0: More frustration for Klopp as hosts draw again|
|Manchester United 1 Bournemouth 0: Lukaku eases scoring concerns after derby day woes|
|AC Milan 3 Verona 0: Bonaventura shines as Gattuso´s side march on|
|Manchester City set new Premier League winning streak|
|Newcastle United 0 Everton 1: Rooney haunts Magpies again|
|Swansea City 0 Manchester City 4: Silva sparkles as Guardiola´s record-breakers march on|
|Southampton 1 Leicester City 4: Puel serves up Saints revenge|
|Bayern Munich 1 Cologne 0: Lewandowski opens nine-point gap in Bundesliga|
|Finn: There was ´way more´ going out during England´s 2010-11 Ashes tour|
|Jaguars formula the key to playoff success for Wentz-less Eagles|
|Mourinho slams Manchester derby penalty decision in programme notes|
|This is my last season at Monaco – Fabinho|
|Bale: Football would be better without VAR|
|Thought Mayweather v McGregor was 2017´s biggest sporting event? Think again!|
|Manchester United´s Gomes pens professional contract|
|Al Jazira 1 Real Madrid 2: Bale spares Spanish blushes at Club World Cup|
|Ronaldo takes goalscoring record from Messi|
|Al Jazira stun Real Madrid to take half-time lead in Club World Cup|
|Neymar returns to PSG after break|
|I just went through my routine – Rohit delighted with latest double hundred|
|Vuelta organiser hopes for quick resolution to Froome investigation|
|Iniesta would welcome Barca pursuit of Coutinho|
|FA extends deadline for Manchester clubs to respond over alleged derby fracas|
|Wigan Warriors confirm Sarginson return|
|Magnificent Rohit doubles up as India hammer Sri Lanka|
|Dybala clever enough to listen to Nedved - Buffon|
|Willian not ready to walk out on Chelsea|
|Arsenal striker Lacazette not counting on title miracle|
|Fury licence to be considered by BBBofC in January|
|Sarginson released by Titans|
|World Cup glory worth €350,000 to Germany stars|
|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|