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.
|Munguia wins after 12-round marathon with Smith|
|Hart ready to leave City to revive career|
|Puel shuts down Schmeichel transfer speculation|
|Four-way tie at Barbasol Championship as Lincicombe misses cut|
|Lenglet happy not to face Messi|
|Tuchel keen to get PSG stars back after friendly defeat|
|Pulisic signing would interest Klopp|
|Whatever b******t you say, no one forgets – Klopp defends spending comments|
|Usyk outclasses Gassiev to make cruiserweight history|
|Pella books Cecchinato meeting in Umag, Ramanathan´s Newport run continues|
|Kisner expects nothing but exchange of ´horror stories´ with housemate Spieth|
|Inter new boy Lautaro Martinez denies Zenit in six-goal thriller|
|McIlroy eyeing early gains to apply scoreboard pressure|
|The Open 2018 diary: Spieth´s close shave|
|Salah is fully recovered and full of joy – Klopp|
|De Laurentiis accuses Sarri of trying to sign whole Napoli team|
|Lewis Hamilton explains German GP woes|
|O´Driscoll hails ´Test match animal´ Warburton|
|Spieth relishing prospect of Tiger tussle at Carnoustie|
|Sanches pushing for Bayern second chance - Kovac|
|Put on the Sunday red and enjoy Tiger´s ride regardless of Carnoustie outcome|
|Flawless Spieth takes share of Open lead after Tiger winds back the years|
|PSG´s Tuchel to be patient with World Cup stars Neymar, Mbappe & Cavani|
|Sanchez joins United tour in LA after visa issues|
|Catalans crush Salford to confirm Super League safety|
|Hamilton not giving up despite Hockenheim heartbreak|
|Spieth surges into Open Championship lead|
|Dumoulin is our biggest threat – Froome|
|Sane: Low gave me good reasons for World Cup snub|
|Tiger Woods in the hunt and loving it at The Open|
|Vettel delighted with German GP pole performance|
|Deschamps lauds intelligence of ´extraordinary´ Mbappe|
|Thomas maintains advantage as Fraile powers to stage victory|
|Woods sets clubhouse target, Kisner edges back in front|
|Bayern Munich 3 Paris Saint-Germain 1: Sanches strikes in ICC clash|
|Dost re-signs with Sporting CP after initially rescinding contract|
|Impressive Lions see off Jaguares to seal Waratahs semi|
|I´ll show Mourinho I´m ready, says United´s Pereira|
|Fognini sets up final clash with Gasquet|
|Injury ends Bouchard´s Swiss hopes, Sevastova through in Bucharest|
|That didn´t Work-u...race leader pulls up short of 3000metre finish|
|Prowling Tiger Woods on Open charge as Spieth joins leaders|
|Federer will struggle away from Wimbledon - Henman|
|Hamilton expecting tough Sunday at Hockenheim|
|Spalletti expects Icardi, Perisic to stay at Inter|
|Vettel smashes lap record to take Hockenheim pole after Hamilton woe|
|Warner targets Australia recall after Darwin debut|
|Rose: Open Sunday will be ´interesting´ after 64|
|Hamilton out of German GP qualifying as Mercedes falters|
|Pogba, Mbappe, Griezmann? Deschamps mulls Ballon d´Or contenders|
|Farah concussed on 250th Wests game as Tigers stun Souths|
|Waratahs overrun Highlanders in stunning second-half fightback|
|Rose scores record-equalling 64 to jump into Open contention|
|Moreno hails Liverpool´s recruitment drive as ´top, top players´ arrive|
|AC Milan elect new board with CEO Fassone out|
|Sri Lanka grind sorry South Africa into the Colombo dirt|
|Mina ready to reject offers for Barcelona stay|
|Guardiola tells Sane to use World Cup snub as motivation|
|Golovin´s ex-team-mate Chepchugov drops hint over Chelsea move|
|Reed & Rose make early charges on Carnoustie ´moving day´|
|Sancho ´had a point to prove´ in Dortmund´s win over Manchester City|
|Li hits back at AC Milan owners Elliott as bitter split continues|
|Crusaders cruise past Sharks to book Hurricanes semi-final|
|Rabiot would be a great signing for Barcelona – Xavi|
|JaVale McGee: Lakers are going to be ´one of the most fun teams ever´|
|Dolphins owner Ross: National anthem policy a ´placeholder´|
|Boga leaves Chelsea for Sassuolo|
|Schurrle in talks to leave Borussia Dortmund|
|Guardiola happy with Mahrez and Man City despite loss|
|Dodgers top Brewers in Machado´s debut|