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.
|Aguero and De Bruyne in contention for Manchester City v Everton|
|Simeone has no plans to cash in on Costa|
|Canelo v Fielding: Alvarez´s greatest nights|
|Fabregas: Chelsea being unfairly scapegoated over racism allegations|
|Crisis? What crisis? Klopp focuses on defensive solutions for United clash|
|Hope cannot inspire Windies as Bangladesh cruise to series win|
|Benitez picks up Premier League Manager of the Month award|
|Chavez, Marquez and Canelo - Mexico´s greatest multi-weight world champions|
|Bale set to miss Real Madrid v Rayo Vallecano|
|Robben out until January as Bayern look to avoid serious injury|
|Milan avoid UEFA ban in FFP punishments.|
|Mourinho compares Liverpool to ´an amazing house´ but insists trophies matter|
|Brisbane Roar 2 Melbourne Victory 4: Muscat´s men hit A-League summit|
|Bumrah confident second Test is ´in the balance´ after India recovery|
|Isco gesture was for a corner or foul, claims Solari|
|Harris leads Australia into ascendancy on day one|
|ATP announces candidates to host future Finals|
|Ronaldo: Juventus fans refuse to lose to Torino|
|Hero Rivers feared he had cost Chargers in KC|
|Williams would welcome Llorente back to Athletic Bilbao|
|Liverpool v Manchester United: Minding the gap|
|Milan elimination unjust, fumes Leonardo|
|Paul hails ´sick´ Harden after record-breaking display|
|Liverpool v Manchester United: Salah, Mane and Firmino v Rashford, Martial and Lukaku in Opta number|
|Canelo open to GGG trilogy as he chases place in Mexican history|
|The big Friday Premier League quiz|
|Harden posts record fourth 50-point triple-double in win over Lakers|
|Barcelona squad happy with Dembele, says Alba|
|Chargers rally past Chiefs to clinch playoff spot|
|WATCH: Chargers top Chiefs on dramatic two-point conversion in final seconds|
|Suns owner Sarver committed to keeping team in Phoenix|
|Chargers WR Allen leaves with injury after near-spectacular catch|
|Socceroos not giving up on Mooy for Asian Cup|
|Cooper says Raiders owner wanted to trade him to Cowboys|
|Pochettino jokes Levy is ´worried´ about losing him|
|Barcelona would welcome Morata – Alba|
|Toure not a priority for West Ham – Pellegrini|
|Koscielny no certainty to face Southampton, says Emery|
|We gifted the game – AC Milan boss Gattuso furious after Europa League exit|
|My season starts now, says Koscielny|
|Cipriani ´at peace´ with latest England snub|
|Laporte: Deschamps must have personal reasons for France snub|
|Morata injury not too serious, claims Chelsea boss Sarri|
|Hansen to leave: All Blacks coach returning focus to World Cup defence|
|I want to fight the champion! - Joshua reiterates Wilder in April ambition|
|Gundogan glad to leave Christmas holidays behind|
|I know how it feels and it hurts - Gundogan on Sterling abuse|
|Celtic 1 Red Bull Salzburg 2: Scottish champions through despite defeat|
|Olympiacos 3 AC Milan 1: Rossoneri crash out of Europa League|
|Arsenal 1 Qarabag 0: Lacazette on target as Saka shines|
|Hansen to leave: All Blacks will take time to name replacement|
|Chelsea condemn alleged anti-Semitic chanting from fans|
|Hansen to leave: The best Opta facts from New Zealand coach´s tenure|
|Hansen to leave: Five contenders to be the next All Blacks coach|
|Hansen to leave: Highs and highs of his All Blacks reign|
|Hansen to leave All Blacks after World Cup|
|Rapid Vienna 1 Rangers 0: Late Ljubicic winner sends Gerrard´s men out|
|Beckham continues to miss Giants practice with quad injury|
|Vidi 2 Chelsea 2: Giroud spares Sarri´s side in lacklustre draw|
|Paris Saint-Germain and Marseille fixtures among latest Ligue 1 cancellations|
|Santos turn to ex-Argentina boss Sampaoli|
|Muller could miss Champions League last 16 after Tagliafico kick|
|Home hope Bekker out in front at Alfred Dunhill Championship|
|Van Bommel in touch with Robben over PSV reunion|
|Pinarello chief confident over Team Sky future|
|Stade make Ospreys tickets free in tribute to teenager|
|WRC great Loeb seals Hyundai switch|
|Madrid rumours better than sack talk, says Pochettino|
|Nadal to join Federer at 2019 Laver Cup|
|Prigoda smashes world record, Hosszu dethroned in Hangzhou|