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.
|Italy coach Di Biagio dismisses Raiola rage over Balotelli snub|
|Lopetegui not ruling out Martinez World Cup chances|
|Late Widnes rally sees off Salford|
|Ailing Halep battles past Dodin in Miami|
|Spain defender Ramos targeting Casillas caps record|
|Pogba gets no special treatment from Deschamps|
|Defending champion Johnson dumped out of WGC Dell Match Play|
|Ibrahimovic to LA Galaxy? Beckham, Drogba, Pirlo and the other stars to try MLS|
|Wilshere out for England with Pickford to face Netherlands|
|Southgate rejects England safety concerns over World Cup|
|Great things come to an end - Ibrahimovic confirms Man Utd departure|
|This is Messi´s team - Sampaoli puts faith in Barcelona superstar|
|Tony Romo plays rollercoaster first round in PGA Tour debut|
|Total embarrassment: Hussain and Willis slam England following Auckland humiliation|
|Elgar urges South Africa to ´brush off´ disappointment of collapse|
|Juventus to play in MLS All-Star Game|
|Low confirms Can will miss Spain game|
|Tiger´s Masters timeline: Can Woods rediscover his best Augusta form?|
|Morgan to captain World XI for T20 hurricane fundraiser|
|Ibrahimovic released by Manchester United|
|Santos not interested in Ronaldo to China links|
|French Open prize money up to €2.2m for singles champions|
|WATCH: Messi scores superb solo strike in Argentina training|
|Zimbabwe´s World Cup hopes all but over after UAE loss|
|Koeman names Van Dijk new Netherlands captain|
|Dybala and Icardi´s World Cup hopes doused by Sampaoli|
|Pierre-Paul joins revamped Bucs pass rush in trade|
|I almost s*** myself - Pique on Keane rant|
|UEFA order PSG to close Auteuil stand|
|Cummins puts Australia in control as South Africa collapse after tea|
|Surgery on both elbows for ´different animal´ Parker|
|Director of rugby Kennedy leaves London Irish|
|Brilliant Bale basks in Wales record|
|Romo hits back-to-back birdies on PGA Tour debut|
|Neuer needs to play to make Germany´s World Cup squad – Low|
|All we can do is take it on the chin - Bayliss responds to Auckland humiliation|
|China 0 Wales 6: Record-breaking Bale leads demolition job in perfect start for Giggs|
|Curry closer to return than Durant - Kerr|
|Alonso expects McLaren to be at ´lowest level´ in Melbourne|
|Serena´s conqueror and a new tennis superstar - who is Naomi Osaka?|
|Bale becomes Wales´ record goalscorer with China hat-trick|
|Hamilton warns Ricciardo not to rock Red Bull boat|
|It could have been worse! England´s lowest Test totals|
|The ´reality for people with a brain´ is Manchester United are in transition, Mourinho claims|
|Black Caps seamer savours Boult from the blue|
|West Ham ban disruptive fans for life after Burnley chaos|
|Storm respond by beating Cowboys|
|Ten wickets in 79 minutes - a timeline of England´s Auckland horror show|
|England´s bleak winter sinks to new low|
|Iniesta hints at post-World Cup international retirement|
|All we do is talk s*** - Pique goads Madrid stars over WhatsApp|
|England like rabbits in the headlights - Bayliss|
|Euro 2016 humiliation helped England, claims Dele Alli|
|58 all out! Shambolic England overshadow Broad milestone|
|Iniesta confident of two more years in Barcelona starting XI|
|Kane probably the best striker in the world - Maguire|
|Broad strikes again – the Opta data behind the England bowler´s 400th wicket|
|Wenger told Wilshere he could leave Arsenal|
|An India hat-trick and THAT Ashes annihilation: Broad´s finest Test spells|
|Broad removes Latham to claim 400th Test wicket|
|If you play for Atletico, you must be committed – Koke responds to Griezmann speculation|
|LeBron´s historic night leads Cavs past Raptors, Howard tallies rare 30-30|
|Del Potro, Cilic loom for Haase and Herbert|
|Giggs: Bale will feature for Wales in China Cup|
|Serena releases statement after skipping media following Miami loss|
|England bowled out for 58 in 130-year Test low|
|Maradona: Messi doesn´t have to prove himself by winning World Cup|
|Cavs tally worst defensive half of season against Raptors|
|McIlroy, Johnson stunned on day one in Austin|
|Cristiano Ronaldo hasn´t asked to leave Real Madrid amid China links – Perez|