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.
|American League postseason picture becomes clear|
|Steelers edge Buccaneers for first win|
|Gatland wants Webb available for World Cup|
|Modric: Ronaldo, Messi out of this world but my season deserved recognition|
|Love says Cavs ´will surprise a lot of people´|
|George believes Thunder can compete for championship this season|
|Messi is the greatest ever – Eto´o|
|Messi to miss Argentina´s upcoming friendlies|
|Dolphins say Hayes tore ACL attempting to avoid roughing-the-passer penalty|
|Modric deserved FIFA Best award – Ramos|
|Thibodeau open to potential Butler trade|
|Modric wanted Ronaldo, Messi at awards ceremony|
|Brewers´ Yelich active after elbow hit|
|Anthony on coming off Rockets´ bench: Whatever I have to do to help this team win|
|Raiders coach Gruden says Mack trade was hard on players|
|Bale lauds ´unbelievable´ Modric after FIFA Best triumph|
|Ronaldo, Messi lacked respect with FIFA Best awards snub - Capello|
|New Zealand the benchmark but England can win World Cup - Mitchell|
|FIFA Best Award a dream come true for Modric|
|Lakers a long way from Warriors, warns LeBron|
|Milner pokes fun at Salah´s Puskas Award win|
|Josh Rosen to replace Sam Bradford as Cardinals starting quarterback|
|Kaymer: Home-course advantage crucial to Europe hopes|
|Marta and Pedros win FIFA Best awards|
|I want to be in Toronto - Kawhi Leonard focused on Raptors, not future|
|Messi and Ronaldo lead FIFPro World XI as Salah and Neymar miss out|
|Knicks´ Kristaps Porzingis ´itchy´ to return but won´t commit to 2018-19 season|
|Modric beats Ronaldo and Salah to FIFA Best prize|
|49ers confirm ACL tear for QB Garoppolo|
|Salah beats Bale and Ronaldo to Puskas Award|
|Deschamps wins FIFA Best Men´s Coach award|
|Law to leave Windies for Middlesex role|
|Sunderland terminate Ndong´s contract|
|Spalletti warns rejuvenated Inter against complacency|
|Ryder Cup 2018: Figo in town as USA arrive in style|
|Browns name Baker Mayfield starting QB|
|Chelsea need to be more versatile, warns Giroud|
|Paris Saint-Germain FFP case referred by UEFA back to CFCB Investigatory Chamber|
|Busy Bertens ready for bed, Muguruza gains Wimbledon revenge|
|Hart ready if England come calling - Dyche|
|Ryder Cup 2018: An honour and a burden - the unique challenge of captaincy|
|Hibino beats Bouchard again at the Tashkent Open|
|Falcons lose Ricardo Allen for season|
|Mbappe three-match ban stands following appeal|
|Tomic wins first Tour-level match since Wimbledon in Chengdu|
|Ryder Cup diary: Scoreboard shocker, captains tight-lipped|
|Mourinho will spawn lots of managers - Lampard|
|Furyk outlines Woods´ Ryder Cup motivation|
|Tiger doesn´t scare Team Europe - Bjorn|
|Ryder Cup 2018: Team USA profile|
|Woods winning ´incredibly special for golf´, says Poulter|
|Grealish commits to Aston Villa with five-year deal|
|Ryder Cup 2018: Four reasons why Team USA will win|
|Herrera ready for return - Mourinho|
|Bellew determined to prove doubters wrong against Usyk|
|Lewandowski and Boateng´s professionalism impresses Kovac|
|WATCH: Sheepish Murray comically drops commemorative plate in China|
|Cech: Arsenal have forgotten how to win Premier League titles|
|Lemar must adapt to Atleti style, says Simeone|
|Toulon to appeal suspended points penalty|
|AFE rejects Miami plan for Girona-Barca|
|Messi and Ronaldo to decide world´s best young player|
|Ryder Cup 2018: Talisman Poulter key to European hopes|
|Pogba hits out at critics who ´create drama´|
|Barcelona to appeal Lenglet red card|
|Ryder Cup 2018: Team Europe profile|
|Patriots´ Gronkowski threatened to retire if traded to Lions|
|Ryder Cup 2018: Four reasons why Europe will win|
|Tigres and Monterrey condemn violence that leaves fan in intensive care|
|Williams baffled by coach´s claim he sent her US Open final signals|