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.
|Braves´ Acuna Jr. has arrived as a true MLB star|
|LA Galaxy 2 Colorado Rapids 2: Jackson´s deflected strike sees spoils shared|
|Victory offer postponed retirement, says Honda|
|Kyrgios forgets tennis shoes, Federer back in business|
|Williams knocked out as Garcia and Pliskova advance in Ohio|
|Kvitova sees off Serena in Cincinnati classic|
|Federer dispatches Gojowczyk in Cincinnati|
|Stead succeeds Hesson as New Zealand coach|
|Duminy encouraged despite South Africa´s mixed results|
|Thiem withdraws from Cincinnati Masters|
|Edwards joins Ospreys in consultancy role|
|Former Arsenal and Barcelona player Song joins Sion|
|I´m very happy with what I have - Spalletti not desperate for Modric|
|Roethlisberger evaluated for concussion after practice|
|Brady ´absolutely´ expects to face Eagles|
|Rugby Championship 2018: Reasons for optimism and concern for Australia|
|Wentz ´gonna be close´ for Eagles opener|
|Cleveland ´victory fridges´ to unlock beer if Browns finally win|
|England´s Watson suffers injury setback|
|Mariners reinstate Cano after 80-game suspension|
|AEK Athens 2 Celtic 1 (3-2 agg): Rodgers´ men dumped out of Champions League|
|Alonso to leave F1: Paddock reacts to Spaniard´s exit|
|Roma sign midfielder N´Zonzi from Sevilla|
|Alonso to leave F1: Who will replace Fernando at McLaren?|
|Extraordinary Zidane is in Real Madrid´s past - Lopetegui|
|Alonso to leave F1: Then and now - how the grid, teams and calendar have changed since 2001|
|Wawrinka and Azarenka receive US Open wildcards|
|Parma sign Napoli pair Inglese and Grassi on loan|
|Sandakan castles Proteas before Sri Lanka squeeze home|
|Ronaldo sale won´t stop Real Madrid winning - Ramos|
|Predators sign Ryan Ellis to eight-year, $50M contract|
|Curran, Woakes, Rashid - who makes way for Stokes in England´s Test XI?|
|Griezmann well positioned for Ballon d´Or, says Simeone|
|Criscito: I was on Genoa bridge shortly before collapse|
|Alonso to leave F1: How the Spaniard´s numbers stack up to the greats|
|Rookie LB Roquan Smith finally signs Bears contract|
|De Villiers enjoying relief from ´unbearable´ Proteas pressure|
|Fernando Alonso to leave F1|
|Spalletti extends Inter contract|
|Godin, Koke, Griezmann and Juanfran named Atletico Madrid captains|
|Ronaldo out of hospital after illness|
|Fury: Beating Wilder and Joshua ´very easy´|
|Dickinson retires to take up academy coaching role|
|Cricket the ´sole focus´ for Stokes as he returns to England squad|
|Cheryshev moves to Valencia on loan|
|Mandzukic retires from Croatia duty after World Cup|
|Ben Stokes found not guilty of affray|
|Tottenham issue new stadium update and apology to fans|
|Chelsea flop Bakayoko moves to AC Milan on loan|
|Gabi urges Al Sadd team-mate Xavi to play on|
|Ronaldo leads UEFA Goal of the Season nominees|
|Federer: Djokovic could be caught up in US Open pressure|
|Ronaldo to Juventus a huge boost for Serie A – Matthaus|
|Werner would welcome Ozil Germany return|
|´Perfectionist´ Serena admits to ´unrealistic´ expectations in tennis and motherhood|
|Klopp praises Deschamps and his ´boring´ France|
|LaLiga 2018-19: Bale or Griezmann - Who will step into Ronaldo´s breach as Messi´s main rival?|
|Woods winning 15th major would be greatest comeback in sport – Faldo|
|Retiring Storm great Hoffman not giving up on Finals dream|
|Folau won´t change aerial approach in All Blacks showdown|
|Racism behind Sterling criticism, says ex-Arsenal star Wright|
|Eto´o joins Qatar SC following Ligue 1 links|
|UEFA Super Cup 2018-19: Atletico academy eclipsing Madrid, La Masia|
|UEFA Super Cup 2018-19: Should Real Madrid cash in on Modric?|
|Scintillating Serena sends warning, Azarenka survives opener|
|DeGrom strikes out 12, Mets hit 5 homers in win over Yankees|
|Djokovic needs nine MPs as Murray crashes out|
|Murray unsure of US Open readiness after Cincinnati exit|
|Van Dijk: Alisson making difference at Liverpool|
|Johnson saves eight MPs but Djokovic prevails|