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.
25 de febrero 2018
|I was right to turn down Man City move in 2016, says Laporte|
|Tiafoe wins two matches in a day to reach Delray Beach final|
|Navas not surprised by Ronaldo´s Benzema gesture|
|Ausilio: Contract talks with Inter´s Icardi done in silence|
|Mourinho tells McTominay to follow his heart amid international headache|
|I play for France´s biggest club – Marseille star Payet fires barb at PSG|
|Clippers owner says team traded Griffin for ´chemistry´ reasons|
|Ben Stokes returns to face New Zealand in opening ODI|
|Main priority was to win - Spalletti praises Inter´s ´heart´ after beating Benevento|
|Verdasco to meet Schwartzman in Rio Open final|
|Father fuels Conte´s fire ahead of Mourinho reunion|
|Tiger Woods shoots first sub-70 round since 2015|
|Valverde steers clear of Barcelona yellow card controversy|
|Montpellier pull clear of Racing in Top 14|
24 de febrero 2018
|Connacht bring Benetton back to earth|
|Butler suffers meniscus injury but Timberwolves ease ACL fears|
|Play like it´s a friendly - Guardiola reveals finals secret ahead of Arsenal clash|
|Barcelona equal record for unbeaten LaLiga run|
|Jones fronts up after Scotland smash England|
|Wales disappoint Gatland: We were the creators of our own demise|
|Inter 2 Benevento 0: Nerazzurri pick up much-needed win at San Siro|
|Barcelona 6 Girona 1: Suarez treble and Messi masterclass settle Catalan clash|
|Messi makes Girona 36th LaLiga victims to set new record|
|Nigeria demolish Rwanda in FIBA qualifying|
|Jonker shines but India still seal T20 series|
|Deeney ´not bothered´ after ending drought from open play|
|Tigers back to business after Hardaker departure|
|Championship Review: Fulham beat Wolves, Sunderland hold Boro in ill-tempered thriller|
|Lions bounce back to win, Schoeman leaves it late for Bulls|
|Russell eyes Six Nations title after inspiring Scotland to win over England|
|Watford 1 Everton 0: Stunning Deeney finish moves hosts six clear of trouble|
|Benitez rues missed chances as Newcastle lose two-goal lead|
|Heynckes ´can live´ with home Bayern draw|
|Ronaldo is a team player - Zidane hails Real Madrid star´s Benzema gesture|
|West Ham fans reference Hitler in protest at club´s owners|
|Dyche dismayed by decisions before Gabbiadini goal|
|Russell´s redemption comes as Scotland seal rare England win|
|Wagner impressed with Huddersfield´s commitment after vital win|
|No place like home for Schmidt as Ireland leave it late to sink Wales|
|Liverpool win had everything – Klopp enthuses over West Ham´s Anfield rout|
|Khachanov sets up Pouille final after Berdych upset|
|Dunk equals record for own goals in a single Premier League season|
|Chiefs return to winning ways in thriller|
|Real Madrid 4 Alaves 0: Ronaldo at the double as ´BBC´ delight|
|Burnley 1 Southampton 1: Gabbiadini grabs late leveller|
|Brighton and Hove Albion 4 Swansea City 1: Two-goal Murray helps end Swans´ unbeaten run|
|Bournemouth 2 Newcastle United 2: Hosts in thrilling fightback after Gayle double|
|West Brom 1 Huddersfield Town 2: Van La Parra and Mounie seal vital win|
|Liverpool 4 West Ham 1: Salah nets again as Reds climb to second|
|Svitolina retains Dubai crown as Kasatkina runs out of steam|
|Ill Neymar included in PSG squad for Le Classique|
|Bayern Munich 0 Hertha Berlin 0: Lewandowski´s run ends as leaders are held at home|
|Ireland see off Wales in Dublin thriller to stay perfect|
|Gattuso surprised by AC Milan´s growth since taking over|
|Lambert defends ´best goalkeeper in Britain´ Butland after own goal error|
|Stokes expected to face Black Caps|
|Mkhitaryan, Ozil potential excites Mertesacker|
|A-League Review: Perth Glory in dramatic win, Melbourne Victory end losing streak|
|Leicester City 1 Stoke City 1: Butland howler costs Potters|
|Matic insists Man Utd can still do ´big things´|
|Fisher´s birdie streak secures share of Qatar Masters lead|
|Chinese Super League transfer window makes Simeone ´uncomfortable´|
|Ingolstadt score bizarre tap-in after Duisburg goalkeeper goes AWOL|
|Allegri cautious over Dybala fitness despite Higuain injury|
|Napoli´s Zielinski better than De Bruyne, claims Boniek|
|Seven-try Crusaders beat Chiefs, Waratahs and Brumbies win|
|Mourinho predicts ´amazing´ period for Manchester United|
|Mears expects ´good England win´ at Murrayfield|
|Barcelona midfielder Rafinha hoping to seal permanent Inter move|
|EFL Cup final: Where do Aguero and Aubameyang rank among Europe´s elite?|