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.
20. Februar 2018
|Rakitic: You don´t see Messi in the gym much|
|Winter Olympics 2018: Slovenian ice hockey star Jeglic sent home after positive doping test|
|Sevilla v Manchester United: Montella and Mourinho unified in pursuit of identity|
|Besiktas face Bayern test, Messi seeks to end drought - Champions League in Opta numbers|
|Jose Morais: The Mourinho acolyte bringing Barcelona to Barnsley|
|I´ve been bored – Ricciardo itching for start of F1 season|
|Rakitic: More to Chelsea than just Hazard|
|Hosmer agrees to eight-year deal with Padres|
|Cilic untroubled as Fognini battles in Rio|
|Sock, Chung through at Delray Beach|
|Klopp tactics behind my form – Salah|
|Young: Man United can win Champions League|
|Harper refuses to talk free agency, says he´s focused on this season|
|Messi is best but ´not invincible´, says Pedro|
|It´s a red card – Guardiola accepts Delph sending off amid City´s Wigan woe|
|Goffin hopeful of ´fast recovery´ after nasty eye injury|
19. Februar 2018
|Aguero lashes out at fan as tempers flare after Wigan stun Man City|
|Grigg revels in dousing Manchester City´s fire|
|Dzumhur saves four match points to down Kukushkin|
|Wigan Athletic 1 Manchester City 0: Grigg ends Guardiola´s quadruple dream|
|Edinburgh to finish season at Murrayfield|
|Messi the best but don´t forget Suarez, says Chelsea boss Conte|
|I need a great game – Hazard aiming for Messi heights|
|AFC Champions League Review: El-Arabi´s brace seals Al Wahda´s fate|
|Dubai disappointment for Radwanska|
|Patriots knew Butler would be benched, says McCourty|
|Barcelona boss Valverde tells Chelsea: History counts|
|Schmidt departs as Wolfsburg face relegation fight|
|Madrid, Barca & PSG are Champions League favourites, says Heynckes|
|I was at rock bottom – Brook opens up on depression battle|
|Rashid in form as Afghanistan rout sorry Zimbabwe|
|Toulon president charged over Bastareaud comments|
|Biggar, Halfpenny and Faletau all fit as Wales given clean bill of health|
|Hughes availability ´absolutely huge´ for England, says Alphonsi|
|Former football coach Bennell sentenced to 31 years|
|Why didn´t Jimmy Butler play in NBA All-Star Game?|
|Returning Ringrose added to Ireland Six Nations squad|
|Hummels wary of ´top European team´ as Bayern prepare for Besiktas|
|In-form Kvitova withdraws from Dubai|
|WATCH: ´Crazy´ Evra drives to West Ham training in London cab|
|Barca clash a chance for Chelsea ´to do things right´, proclaims Rudiger|
|Lucas claims Tottenham can win Champions League|
|Federer the ´complete player´ with number-one return - Schuettler|
|LeBron relishes one more link-up with Irving|
|Barcelona tie will not decide Conte´s Chelsea future, says Deco|
|Cordner signs bumper deal with Roosters|
|Lewandowski won´t be distracted by Real Madrid rumours|
|Bennett signs on until 2019 with England|
|Man Utd must not underestimate Sevilla - Navas|
|Coleman demolishes 20-year-old 60m world record|
|Red Bull reveal ´special edition´ livery on 2018 car|
|Iniesta will not be made welcome at Stamford Bridge, warns Azpilicueta|
|Ballack sees ´a big difference´ between Bundesliga and Premier League|
|Karmichael Hunt faces no conviction, but will remain sidelined|
|Betis boss would have preferred to face Madrid´s BBC|
|Chelsea v Barcelona: Messi´s blues against the Blues|
|James leaving Madrid was the best thing, says father|
|He´s looking good – Zidane thrilled with Ronaldo|
|It needs to take 30 seconds – Matic wants quicker VAR|
|Team LeBron edges Team Stephen in thrilling All-Star Game|
|McIlroy sees progress despite failing to contend at Riviera|
|Silver supports NBA players speaking out on social issues|
|Mickelson ready for Masters after third straight top-six finish|
|Gattuso: My job is to be the players´ nightmare until season´s end|
|I wasn´t good enough – Guardiola reveals Wigan rejection|
|Dillon reigns supreme with overtime win at Daytona 500|
|Bubba Watson ends drought with third Genesis Open title|
|Brazilian derby between Vitoria and Bahia abandoned after red-card frenzy|
|Anderson ends barren spell with New York Open triumph|
|It was crazy, but I like that - Zidane revels in eight-goal Betis thriller|