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.
|Markram replaces rested Amla for final ODI|
|Benzema ´very happy´ at Real Madrid amid Arsenal rumours|
|Azpilicueta admits to low mood in Chelsea camp|
|Lozowski ends exit talk by signing Saracens extension|
|Button reveals where he plans to race in 2018|
|Bacca: I played for the worst AC Milan in history|
|I don´t want the dog meat, I want the dog himself - Saunders targeting Golovkin or Canelo|
|Aluko ´100 per cent´ in England contention, says interim boss|
|Injured Napoli striker Milik hints at loan move|
|Dortmund not expecting Reus exit|
|Neymar plans to emulate Messi by mentoring Mbappe|
|Mourinho still unclear on fitness of Pogba and Fellaini|
|Wests Tigers centre Idris retires at 27|
|Sodhi replaces injured Astle in New Zealand´s ODI squad|
|Heynckes happy with Muller form|
|Kane describes Ronaldo as ´role model´ following shirt swap|
|PSG star Mbappe: Monaco need time|
|I have full support of Everton board, claims Koeman|
|England have the right balance for Ashes - Bairstow|
|Thomas pulls clear in South Korea|
|Timberwolves, 76ers fall in anticipated openers|
|Cubs stay alive, Yankees poised to reach World Series|
|Girardi calls Tanaka ´special´ after game five masterpiece|
|Cubs´ Maddon ejected after umpires reverse controversial call|
|Brown hails ´exceptional´ Simmons after 76ers debut|
|Wilshere: Arsenal´s character can´t be questioned|
|Simmons replaces Rodda as Hunt misses out for Wallabies|
|No-one can compete with Messi – Bartomeu|
|Brennan named Titans coach|
|Man United risk losing identity under Mourinho – Bellamy|
|Hayward delivers message to Celtics fans from hospital bed|
|Valverde hopes Messi scores 200th European goal this season|
|Storm, Cowboys to meet in round three in 2018|
|Dodgers´ Roberts all too familiar with historic 3-0 comebacks|
|Maddon on staving off elimination: Cubs have to start hitting ball|
|Stop worrying about Chelsea – Conte hits back at Mourinho|
|Roma better than Chelsea, says Nainggolan|
|Bemelmans stuns Kyrgios in Antwerp, Sock back on track in Stockholm|
|Basel coach Wicky demands more focus|
|Heynckes calls for patience from Bayern´s reserve stars|
|Emery calls for PSG improvement despite perfect start|
|Pique handball instinctive, says Barcelona boss Valverde|
|Dzeko was born to score – Di Francesco|
|Lemonis rues Olympiacos collapse against 10-man Barca|
|Rodgers: Individual class inhibiting Celtic|
|David Luiz experiment failed, admits Conte|
|Banvit claim first win as Petrol Olimpija run out of gas|
|Allegri not impressed despite crucial win|
|Svilar risks a lot – Mourinho was aware of Benfica youngster´s shortcomings|
|We played better against Atletico – Hazard|
|Job done for Mbappe and PSG after another big win|
|Colts QB Luck suffers setback in recovery from shoulder injury|
|Simeone maintains ´absolute´ belief in Atletico despite Qarabag draw|
|Mladenovic slump continues in Moscow, Kontaveit crashes out in Luxembourg|
|Louisville fires AD Tom Jurich amid pay-for-play scandal|
|CSKA Moscow 0 Basel 2: Xhaka, Oberlin do the damage|
|Juventus 2 Sporting CP 1: Late Mandzukic intervention saves wasteful Bianconeri|
|Bayern Munich 3 Celtic 0: Hoops outclassed on Heynckes´ return to Europe|
|Chelsea 3 Roma 3: Hazard brace rescues Conte´s men after Dzeko double|
|Anderlecht 0 Paris Saint-Germain 4: Mbappe takes one record as Cavani closes on another|
|Barcelona 3 Olympiacos 1:Ton-up for Messi as Pique sees red|
|Benfica 0 Manchester United 1: Rashford goal settles poor game after woeful Svilar error|
|Sopoaga replaces injured Barrett for Bledisloe clash|
|Messi joins Ronaldo in European 100-goal club|
|NFL commissioner Goodell hopes to get player protests to ´zero´|
|Good results are on the way in the league - Salah|
|Algeria restore Madjer to the helm|
|Griezmann eyes qualification despite Atleti´s Qarabag stumble|
|Inzaman´s nephew, Imam, makes debut century as Pakistan win ODI series|
|FA chief Glenn denies Aluko´s ´bordering on blackmail´ claim|