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.
|Good things come to those who wait - Shubhankar wins Joburg Open in Monday finish|
|Huddersfield confident of Chelsea scalp - Ince|
|Sea Eagles facing sanctions over salary cap breach|
|Paine denies Aussies have crossed line with Ashes sledging|
|Road to Super Bowl hits speed bump as Eagles sweat on Wentz fitness|
|Taylor hits record ton as Windies chase mammoth total|
|Oladipo´s career performance keeps Pacers rolling|
|De Bruyne: Man City have to enjoy derby victory|
|Suspended Smith-Schuster watches on in Steelers helmet|
|Bancroft and Warner ´kissed and made up´ after Adelaide mix up|
|There is no-one like Messi – Alcacer|
|Pederson unwilling to comment on Wentz amid ACL fears|
|Kane: Bring on the best in Champions League|
|Neville: Lukaku needs to believe amid Man United struggles|
|Fitzgerald now third all time in receiving yards|
|Eagles QB Wentz suffers knee injury|
|Messi best player of all time – Rakitic|
|Gattuso: I´m even tense playing football with my son|
|Suarez admits Villarreal red swung it for Barcelona|
|Villarreal win ´crucial´ for Barcelona boss Valverde|
|O´Hair and Stricker claim QBE Shootout crown|
|Sublime O´Sullivan equals major record with sixth UK Championship win|
|Villarreal 0 Barcelona 2: Suarez, Messi restore five-point LaLiga lead|
|AC Milan 2 Bologna 1: Bonaventura brace breaks Gattuso´s duck|
|Leinster end Exeter home streak, La Rochelle shine again|
|Texans QB Savage suffers concussion; brief return sparks controversy|
|Guardiola: Man City are an honest team|
|Snow joke! Bills and Colts play in brutal blizzard|
|Mourinho: Herrera denied clear penalty in derby defeat|
|Mourinho admits title race ´probably´ over|
|Josh Gordon scores first touchdown in four years|
|Simeone defends Atleti´s style after battling win over Betis|
|Manchester City´s 14th win on the spin sets new top-flight record|
|Manchester United 1 Manchester City 2: Otamendi strikes massive blow in Premier League title race|
|Bath concerned by injury to Wales forward Faletau|
|Allardyce praises ´brave´ Pawson after penalty decision|
|Atletico Madrid set club-record unbeaten run in LaLiga|
|Ajax 3 PSV 0: Eredivisie title race gets new lease of life|
|Klopp involved in post-match spat with reporter|
|Rooney backs awarding of ´clear penalty´|
|Mathews heaps praise on Lakmal as Sri Lanka end losing streak|
|Real Betis 0 Atletico Madrid 1: Rojiblancos make history to assuage Champions League pain|
|Klopp rages at referee after late penalty denies Liverpool|
|Shubhankar made to wait by weather|
|Liverpool 1 Everton 1: Late Rooney penalty secures unlikely derby draw|
|Napoli 0 Fiorentina 0: Sarri´s men miss chance to usurp Inter|
|Shakib returns as Bangladesh captain to replace Mushfiqur|
|Martial and Rashford both start Manchester derby as Jesus edges out Aguero|
|Joshua-Parker ´close to being locked in´|
|Neuer in no doubt over World Cup fitness|
|Wenger labels Saints sinners over time-wasting|
|Super-sub Giroud celebrates being Arsenal´s saviour again|
|Moeen aware England players must improve behaviour|
|Duckett handed maximum fine & suspended from England Lions|
|Southampton 1 Arsenal 1: Super-sub Giroud rescues last-gasp point|
|Firmino and Coutinho on bench for Merseyside derby|
|There´s snow rugby for Saracens as Clermont clash called off|
|Stoger ready to grab ´incredible opportunity´ at Dortmund|
|Career best for Lakmal in Sri Lanka rout|
|Boult: No need for four-day Test matches|
|Courtois keen to resolve Chelsea future|
|Borussia Dortmund sack Bosz, bring in Stoger|
|Moeen makes some strides as Curran impresses|
|Melbourne City 1 Central Coast Mariners 0: McCormack eases Cahill blues|
|Rigondeaux victory not a big win for ´superhuman´ Lomachenko|
|Dortmund to hold news conference with Bosz on the brink|
|Guardiola: I would retire if possession football did not work|
|Black Caps take control in Hamilton|
|LeBron leads shorthanded Cavaliers past 76ers|
|Stokes out for duck as England all-rounder continues to struggle|