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.
|Messi absence big blow for Barca as Icardi talks up Inter|
|´You can´t cry, that´s true´ – Ronaldo responds to Isco|
|Bartomeu: Barca still competitive without Messi|
|Bills RB McCoy remains in concussion protocol|
|Raiders place Marshawn Lynch on IR|
|Emery calm over title talk after another Arsenal win|
|Green: Warriors have to clean up defensively|
|Mariners say Bolt talks ongoing amid reports contract offer was rejected|
|Proud captain Ozil revels in Arsenal´s ´sexy football´|
|Puel angry over Holding handball|
|Cilic breezes through in Basel, Anderson fights back|
|Ingram: Four-game ban better than we expected|
|Raiders send Cooper to Cowboys for first-round pick|
|Arsenal 3 Leicester City 1: Outstanding Ozil inspires comeback win|
|World Series 2018: Three reasons why the Dodgers will win|
|Yarmolenko out for six months after Achilles surgery|
|World Series 2018: Three reasons why the Red Sox will win|
|Ozil eclipses Klinsmann to become Premier League´s most prolific German|
|Allegri expecting Old Trafford battle against Mourinho´s United|
|Bertens feared she did not belong in Kerber clash|
|Returning Ronaldo expecting ´tough´ game against Manchester United|
|Cristiano Ronaldo confident of clearing his name amid rape allegation|
|Osaka looking to learn from losing start in Singapore|
|Kovac expects tough test against AEK Athens|
|Whyte gives Chisora deadline over rematch|
|Spartak Moscow sack Massimo Carrera|
|Atletico Madrid confirm fresh injury issue for Gimenez|
|Dolberg extends Ajax contract after Real Madrid links|
|Ronaldo an example for Lukaku to follow|
|Bertens battles back to blast past Kerber|
|Ramos apologises for training ground fracas|
|Raikkonen should take heed of Alonso misfortune as F1 career winds down|
|Guardiola wants Manchester City fans to push team to Champions League glory|
|Isco not interested in departed Ronaldo - he didn´t want to be here|
|World Series 2018: Three storylines to watch in Red Sox-Dodgers|
|Neymar focus bad for football - PSG´s Maxwell|
|Marco Ianni charged by FA over Jose Mourinho touchline row|
|Stephens sees off Osaka in see-saw Singapore battle|
|I´m happy at Manchester United - Mourinho dismisses Real Madrid reports|
|Semenya and Asher-Smith head IAAF Female World Athlete of the Year shortlist|
|Mandzukic to miss Manchester United trip|
|I turned down Manchester United to return to Juventus - Bonucci|
|Sanchez out of Manchester United´s clash with Juventus|
|Australia make Short work of run chase in T20 win|
|Brotherly g-love! Tommy Fury follows Tyson into the pros|
|Ozil´s international retirement can help Arsenal - Emery|
|If you sack Lopetegui, you have to sack us all – Isco|
|Lopetegui defiant amid Real Madrid sack reports|
|Sri Lanka spinner Herath to retire after Galle Test|
|Ronaldo returns for Old Trafford welcome amid disquieting noise|
|Garcia claims third Andalucia Valderrama Masters title|
|Ex-England international Waldrom retires|
|´Massive personality´ Hart can lift Burnley, says Kompany|
|Liverpool felt wrath of ´emotional´ Klopp, says Shaqiri|
|Reid: Jenkins capitalised on Kaepernick movement|
|Manchester United v Juventus: Ronaldo out to end dismal scoring record against Mourinho|
|Injured Ribery to miss Bayern´s clash with AEK|
|Wilshere would have stayed at Arsenal under Wenger|
|Mahomes stars again as Chiefs crush Bengals|
|Bolt must accept ´much less´ to join Mariners, says A-League chief|
|Klopp compares Liverpool to dog without favourite toy|
|Young leads Hawks to first win, Thunder fall in Westbrook´s return|
|Spalletti hits out at physical Milan – I had three players asking to be replaced|
|Cowboys, Ravens lose after missed kicks in final seconds|
|Hernangomez secures Nuggets´ win over Warriors with last-second block|
|Hasler returns to Manly on three-year deal|
|Sarri: Chelsea fans must respect Mourinho|
|Ronaldo learnt from Scholes – Pjanic praises Juventus star|
|CA dismisses spot-fixing claims|
|WATCH: Will Ferrell leads chants with LAFC fans|