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.
|Brathwaithe and weather thwart Sri Lanka|
|Southgate bemused by England-Tunisia penalty decisions|
|Kane disappointed by refereeing decisions despite England win|
|Koepka backed by coach to win more majors|
|Rybarikova ousts Pliskova in Birmingham, seeds fail in Mallorca|
|Kane: England players had flies in our mouths|
|Lemar signs Atletico deal|
|Griezmann renews Atletico Madrid contract after rejecting Barcelona|
|Captain Kane comes good to heighten England´s aura of optimism|
|Wawrinka and Cilic cruise through at Queen´s|
|Saudi Arabia team safe after aircraft´s ´technical failure´|
|Courtois: Panama made unnecessary tackles|
|Thiem makes winning start on Halle grass|
|Tunisia 1 England 2: Captain Kane saves Three Lions|
|Trotz resigns as Capitals coach after Stanley Cup win|
|You´ll see the best of Hazard later - Eden predicts strong World Cup|
|Mickelson made statement over ´outrageous´ conditions, says Cowen|
|France will grow again - former coach Saint-Andre sees positive signs for Les Bleus|
|Lewandowski sets an example - Nawalka talks up Poland star|
|Runners and Ryders: Koepka shines at Shinnecock Hills as European list sees major changes|
|Mature and patient Belgium show success could be on horizon|
|Salah facing fitness test ahead of Russia v Egypt|
|South Korea´s Park has suspected hamstring tear|
|Sweden hero Granqvist full of praise for VAR|
|Iran v Spain: Isco impressed with Hierro´s seamless adaptation|
|Belgium 3 Panama 0: Mertens magic sets up Group G win|
|Jorginho has ´five-year Man City deal waiting´|
|Wolves sign Portugal goalkeeper Patricio|
|Pekerman criticises Barcelona´s treatment of Yerry Mina|
|Neymar misses Brazil World Cup training|
|FIFA opens disciplinary proceedings over alleged Mexico homophobic chants|
|Cisse hoping to be a pioneer for black and African coaches|
|World Cup over for Croatia´s Kalinic|
|Defiant Jones confident of upturn in England fortunes|
|Pogba a natural leader for France - Matuidi|
|Frampton to face Jackson as Fury continues comeback in Belfast|
|Team effort needed for Japan to stop James, says Nishino|
|Di Francesco extends Roma contract|
|It was a normal challenge - Switzerland equaliser fine by Shaqiri|
|Hamilton hopes to avoid ´boring´ French Grand Prix|
|Coutinho expects more Neymar punishment at World Cup|
|Cisse hails Mane as ´one of the best players in the world´|
|Forsberg falls flat as Granqvist proves Sweden´s hero|
|Sweden 1 South Korea 0: Granqvist´s VAR-assisted penalty settles tight game|
|Nishino concerned Japan players affected by Osaka earthquake|
|Isco pleased with Lopetegui´s Real Madrid appointment|
|Hazard hints at Real Madrid interest|
|Wasps disappointed as Wilson joins Scotland backroom staff|
|Hierro has full confidence in De Gea|
|Russia will stop Salah - Cherchesov|
|Allen signs new four-year Stoke contract|
|England issue update over injured duo Stokes and Woakes|
|Mancini leaves door open for Buffon´s Italy return|
|Alli calls for England to be ruthless in World Cup opener|
|Tahir rested as Proteas call up uncapped duo|
|Uruguay v Saudi Arabia: Centurion Suarez seeks World Cup redemption|
|Portugal v Morocco: Hat-trick hero Ronaldo hunts stricken Atlas Lions|
|Argentina didn´t draw because of Messi´s missed penalty - Maradona|
|Wenger heaps praise on France star Kante|
|If VAR helps referees, I´m not against that – Australia´s Sainsbury|
|Kimmich questions Germany mentality after shock defeat|
|Roberts to leave Warrington Wolves|
|Australia talent Arzani ready to make the jump from A-League|
|Lewandowski: I can be at the top until I´m 35|
|All Blacks winger Savea confirms Toulon switch|
|Free Fall available for France after red card rescinded|
|South Korea can progress from wide-open group, says Park Ji-sung|
|Gordon called up by Wallabies to replace injured Genia|
|Germany can still win World Cup, insists Werner|
|Man United & Real Madrid talk not affecting Milinkovic-Savic|