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.
|BREAKING NEWS: Manchester United and Ajax agree Daley Blind transfer|
|Familiarity with demands of Real Madrid an advantage – Lopetegui|
|Parmentier rallies to avoid Bucharest exit, Arruabarrena bows out in Gstaad|
|Steelers fail to sign Bell to long-term deal|
|Over 10 per cent of Croatia´s population welcomes World Cup heroes home|
|Thierry Henry quits pundit role to focus on coaching|
|France´s World Cup winners given heroes´ welcome in Paris|
|At the end we will see who is best - Ronaldo sidesteps Messi rivalry|
|Qatar? China? Ronaldo only has eyes for glory at Juventus|
|Proud Kane praises team-mates after Golden Boot win|
|The Open 2018 diary: Is that Tiger Woods? Harrington feels the Burn...|
|Porte targeting Vuelta after Tour de France anguish|
|Maradona madness, #WaistcoatWednesday, bruised Batshuayi - Alternative World Cup awards|
|It could be the best time - Martinez hints at Hazard Chelsea exit|
|England call up Billings as cover for injury doubt Roy|
|McIlroy on track for fitting major haul - Harrington|
|Froome plays down Thomas battle for Sky supremacy|
|Carnoustie record counts for little at The Open, says Fleetwood|
|I don´t see it - Napoli chief De Laurentiis plays down talk of Callejon-Suso swap|
|One or two changes required at Chelsea, says Sarri|
|Monaco confirm Golovin approach|
|Let´s keep making noise! - Serena dedicates Wimbledon run to fellow mothers|
|Full list of Open tee times|
|Fakhar inspires another big Pakistan ODI win|
|Spieth ´annoyed´ by re-watch of 13th hole|
|Kaka claims Ronaldo arrival will boost all Italian clubs|
|Spieth vows to be more artist than tactician in Open defence|
|Conte thanks Chelsea players, staff and fans|
|Rodgers: I´d love to play with the Packers to 40|
|Sevilla insist N´Zonzi will cost €40m|
|Hugill shows mystic powers with accurate World Cup predictions|
|World Cup 2018: FARE ready for post-tournament challenges in Russia|
|Woods grouped with Matsuyama and Knox at Open|
|Matthaus questions idea of French dynasty|
|Chandimal, Sri Lanka coach and manager banned for two Tests and four ODIs|
|Sassuolo demand at least €30m for Berardi|
|French media revels in ´crazy´ triumph|
|Mafi released on bail after alleged assault|
|Bierhoff must go! Berthold calls for Germany changes|
|Joshua to fight Povetkin in September|
|World Cup 2018: Goal-laden final adds to staggering World Cup stats|
|Runners and Ryders: Molinari impresses again as stars prepare for The Open|
|Macron to greet France team after Champs Elysees parade|
|Casillas and Suarez critical of VAR after World Cup final|
|TMO protocol clearly not working, says SANZAAR|
|Americans seek joy of six at Carnoustie, Rose out to end wretched run - The Open in Opta facts|
|Ronaldo arrives in Turin for Juventus medical|
|Stone: I had no idea what my score was!|
|The Open: A look back at Van de Velde´s Carnoustie calamity|
|Rakitic proud of ´brother´ Modric´s Golden Ball award|
|Serena can surpass Court, but Graf was the real target - Krajicek|
|Ronaldo moved to remain motivated - Kaka|
|Silva confident on Everton transfer targets|
|Golden Boot winner Kane aims to break August hoodoo|
|NFL training camp 2018: Contract holdouts and where they stand|
|Guardiola took me to another level - Alaba|
|Madrid selling Ronaldo a ´historic error´ - Calderon|
|MLS Review: LAFC, Atlanta held at home|
|Stones will watch re-runs of England´s World Cup matches|
|Ferdinand challenges Mourinho to unleash Pogba at United|
|Mbappe: I´m staying at PSG|
|Former NHL goalie Ray Emery found dead|
|Pirates secure five-game sweep of Brewers with walk-off win|
|WATCH: LeBron receives standing ovation at Lakers´ summer league game|
|Tony Romo wins celebrity-filled American Century Championship|
|McGregor praises Putin after attending World Cup final|
|Open-bound Kim claims maiden title with eight-shot triumph|
|Eagles running back Sproles plans to retire after next season|
|World Cup winner Rami retires from international football|
|Wimbledon champion Djokovic did not expect grand slam glory so soon|