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.
|Mascherano plays down rumours of Sampaoli bust-up|
|Sweden winger Durmaz says racist abuse ´passed limit´|
|Morgan hails ´outstanding´ Buttler century|
|Paine to discuss ODI future after England whitewash|
|Cuper unsure of Egypt future as El Hadary nears milestone|
|Koepka ´shutting down´ until Carnoustie|
|Quintero and James plot Colombia´s way through uncharted territory|
|Federer upbeat despite shock Halle defeat|
|Journalists should round on Vettel - Verrstappen|
|Poland 0 Colombia 3: Falcao´s maiden World Cup goal revitalises Pekerman´s side|
|World Cup 2018: Cossack kids, Swan Lake and the Selecao in Rostov-on-Don|
|Maria takes maiden title in Mallorca|
|Hierro: I am 100 per cent the coach of Spain|
|Busquets recognises Iniesta´s burning ambition|
|Denmark v France: Tolisso hoping for second chance|
|Eight-try Wakefield hammer sorry Widnes|
|World Cup 2018: A panda, a tapir and a nightmare for Willy in Nizhny|
|Senegal´s Wague makes African history in World Cup|
|Cilic fights back to beat Djokovic in enthralling Queen´s final|
|Neymar and Suarez among players to send Messi birthday wishes|
|Strength of Senegal and Japan´s determination could trouble England and Belgium|
|Hamilton questions Vettel punishment after Bottas´ race ´destroyed´|
|Brilliant Buttler seals whitewash in Old Trafford thriller|
|World Cup 2018: An egg-and-spoon race, vodka and the Pogbas in Kazan|
|Queiroz tells his Iran players to follow the ´three Rs´ against Ronaldo and Portugal|
|Pizzi calm over Salah threat|
|Japan 2 Senegal 2: Honda gatecrashes Cisse´s party|
|Harden should be MVP ´hands down´, says World Peace|
|Southgate optimistic over Alli recovery for Belgium decider|
|Neymar´s tears no surprise to Fagner|
|Unhappy Renard continues ref rant|
|Wallace takes BMW International title despite Olesen 61|
|Hamilton cruises back to standings summit with France win|
|In-form Kvitova defends Birmingham title|
|Southgate responds to toughest England week in record-breaking style|
|Uruguay not thinking about Portugal or Spain, insists Cavani|
|Coric stuns Federer to claim title in Halle|
|England 6 Panama 1: Kane hat-trick sees Southgate´s side sail through|
|Australia v Peru: Juric keeping the faith as Socceroos chase unlikely last-16 spot|
|England surpass class of 1966 in Panama rout|
|Nigeria v Argentina: All eyes on Messi to rescue final World Cup chance|
|NSW seal Origin series with comeback win|
|World Cup 2018: Stalin´s bunker, a space museum and Serbian specials in Samara|
|Croatia looking out for number one - Lovren|
|Heritage at back of Australian minds ahead of potential Croatia encounter|
|It may be my last World Cup - ´Realistic´ Pogba determined to reign in Russia|
|Lionel Messi´s birthday: What might the Barcelona star wish for?|
|Russia readying Dzagoev for last-16 clash|
|Germany apologised for reaction aimed at Sweden bench|
|Picture this! Sterling starts for England against Panama|
|World Cup 2018: A Russian romp, Maradona and the party in Moscow|
|Happy birthday, Lionel Messi! 10 of the Argentina star´s best goals|
|Modric worthy of Ballon d´Or, says Lovren|
|Sigurdsson ready for Croatia reunion as Iceland go for broke|
|Iceland v Croatia: Dalic to rest stars for Hallgrimsson divorce hearing|
|Men´s tennis will have to ´wake up´ after Federer and Nadal, says King|
|Tennis star Djokovic backs VAR despite Serbia controversy|
|Socceroos have deserved more at World Cup – Skoko|
|Dodgers top Mets in Kershaw´s return from DL|
|MLS Review: Red Bulls end Dallas´ unbeaten run, Sporting stage comeback|
|Hierro: This Spain team similar to 2010 World Cup champions|
|Dowrich, Holder lead Windies fightback after poor start|
|With Neymar back, Brazil are World Cup favourites – Lugano|
|Alba: I don´t understand the criticism of Messi|
|He has sacrificed a lot – Stuani praises Suarez|
|Manning says Brees deserves to break his record for career passing yards|
|Hornets want Walker to play entire career with Charlotte|
|Avalanche sign Grubauer to three-year extension|
|Argentina struggles down to team, not just Messi – Hierro|
|Casey leads Travelers by four after firing 62|