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.
|Liverpool´s 30-goal hero Salah: There´s more to come|
|Valverde: Coutinho dropped for the good of Barcelona|
|Garcia floors Rios for ninth-round TKO|
|Ronaldo better than Neymar? No says Xavi|
|Donovan Mitchell caps NBA All-Star challenges with dunk success|
|Anderson outlasts Nishikori to reach New York Open final|
|Steve Nash, Ray Allen among Basketball Hall of Fame finalists|
|Kevin Love: It was necessary to clean house in Cleveland|
|Real Madrid hurt you with nothing – Xavi says PSG loss an injustice|
|Conte: Chelsea need perfect game to stop Messi and Barcelona|
|LeBron James thanks Ingraham as Cavs All-Star vows to speak his mind|
|Archer says Rays could have best rotation in baseball|
|Bubba Watson takes lead with 65 at Genesis Open|
|Inter in a fragile moment, says Spalletti|
|Groves batters Eubank Jr to retain WBA crown|
|Montpellier see off plucky Oyonnax, Ashton stars in Stade mauling|
|Booed Emery praises PSG´s mental strength|
|Cavani hails ´good reaction´ as PSG bounce back in style|
|Thiem breezes past Monfils to set up Bedene showdown|
|Mourinho wants referees to have final say on VAR|
|Genoa 2 Inter 0: Pandev piles misery on old employers|
|Manchester United to host Brighton in FA Cup quarter-finals|
|Leinster see off Scarlets as Munster come up short in Cardiff|
|New No.1 Federer earns gritty Seppi win to book Rotterdam final|
|Mata ´still up for VAR´ despite disallowed goal at Huddersfield|
|Valverde: Barcelona had to suffer at Eibar|
|Championship Review: Fulham end Villa run, Cardiff pounce|
|Resilient Kvitova ousts Wozniacki in Doha thriller|
|Huddersfield Town 0 Manchester United 2: Lukaku sends visitors through after VAR controversy|
|Toomua inspires Tigers win over Quins, Worcester beat Gloucester|
|Bayern Munich boss Heynckes hails game-changing Muller|
|Locadia benefiting from ´competitive´ Brighton - Hughton|
|Baby on board? Alba dedicates Barca goal to girlfriend|
|West Brom future ´not a decision for me´, says Pardew|
|Lions get De Bruin off to winning start|
|Paris Saint-Germain 5 Strasbourg 2: Cavani at the double in bounce-back win|
|Bar-celona! Messi posts unwanted record|
|Barca go 31 LaLiga games unbeaten to tie club record|
|Mourinho: I don´t know and I don´t care when Pogba returns|
|Brighton and Hove Albion 3 Coventry City 1: Locadia, Ulloa lead Seagulls to quarter-finals|
|EIbar 0 Barcelona 2: Suarez and Alba seal points as Orellana sees red|
|West Brom 1 Southampton 2: Rondon stunner in vain as Baggies drop out|
|Wolfsburg 1 Bayern Munich 2: Lewandowski spot-on after Robben´s penalty miss|
|I hope Cutrone finds a beautiful girlfriend so he can rest and make love - Gattuso|
|Wellens claims Ruta del Sol lead, Froome suffers puncture|
|Goffin forced to retire in Rotterdam following freak eye injury|
|Allegri denies Champions League ´obsession´ ahead of Turin derby|
|Barry, Evans start for West Brom after training camp incident|
|Bottas unaffected by ´Halo´ on simulation runs|
|Sheffield Wednesday 0 Swansea City 0: Carvalhal settles for replay on Hillsborough return|
|Management ´tiring´ but Zidane not ready to leave Madrid just yet|
|Thiago back for Bayern as Heynckes rests stars for Besiktas|
|Simeone urges Atletico fans to get behind Griezmann|
|Robben amazed by Guardiola´s impact at Manchester City|
|Three-way tie for lead in Oman as Pavon falls away|
|McIlroy frustrated by added scrutiny of playing with Woods|
|Morgan to take it slow with Stokes and backs Rashid|
|Pogba out of Man Utd´s Huddersfield trip with illness|
|A-League Review: Perth ´Panenka´ punished, 10-man Adelaide rescue late draw|
|Dragons and Rabbitohs see off Super League opponents|
|Robben targets two more years at the ´highest level´|
|Rashford and Herrera ´have a chance´ of making Sevilla trip|
|Mixed feelings for Tiger Woods after missed cut at Riviera|
|Emery defends PSG star Neymar after Madrid display|
|Nishikori stays hot in New York as Anderson awaits|
|Kevin Durant: Laura Ingraham´s ignorant comment was racist|
|Thiem sets up Monfils semi-final showdown|
|Mahrez saga now over, says Leicester boss Puel|
|Cantlay, McDowell and Saunders top at Riviera as Woods makes early exit|
|Tiger Woods misses cut at Genesis Open|