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.
|2016-17 UEFA Study: PSG, Man City drive record-breaking spending|
|Conte packing in homework as Chelsea games stack up|
|2016-17 UEFA Study: Manchester United record highest revenue but largest debt|
|2016-17 UEFA Study: The headlines in transfers, wages and revenues|
|Iheanacho scores English football´s first VAR goal|
|Materazzi not surprised by Coutinho transfer fee|
|Ronaldinho retires - Brazil and Barca great plans 2018 farewell|
|Koziello swaps Nice for Cologne|
|Simeone ready to unleash Costa and Vitolo alongside Griezmann|
|Lambert ´never thought´ he would return to Premier League|
|Wenger ´very aggressive´ towards referee Dean, says FA report|
|Reported Arsenal target Malcom starts for Bordeaux vs Caen|
|Valverde not making big deal of Dembele´s latest Barca blow|
|Arsenal will have a ´hard time´ signing Malcom|
|Ronaldo and Madrid nominated for Laureus awards|
|Nantes´ Diego Carlos brands Chapron clash ´historic´|
|This is not important - Conte unconcerned if substitutions upset Hazard|
|Conte ´doesn´t think´ Chelsea have pursued Sanchez|
|Emery hints at Neymar return against Dijon|
|Mkhitaryan key to United-Sanchez deal, claims Raiola|
|Tevez: CSL spell was a holiday|
|Mignolet considering Liverpool future|
|Fred waiting for Guardiola call amid Man City speculation|
|Inter confident but patient over Rafinha|
|Giggs had counselling after Old Trafford exit|
|Neville: Mourinho would happily swap Mkhitaryan for Sanchez|
|Man United becoming Pogba´s team – Mourinho|
|Can ´talking with everyone´ but hints at Liverpool stay|
|Mourinho ´not unconfident´ Manchester United will sign Sanchez|
|Pogba warns City that United will not give up the chase|
|Assist king Pogba matches De Bruyne, Sane despite injury and suspension|
|Manchester United 3 Stoke City 0: Valencia, Martial and Lukaku trim gap at the top|
|Shaw feeling on top of his game amid United run|
|Mkhitaryan left out by Manchester United amid Arsenal talk|
|Inter secure Lopez on loan from Benfica|
|Hurst marvels at hat-trick maestro Kane|
|WATCH: Neymar nutmegging for fun in PSG training|
|Nantes´ Carlos has red card overturned after being kicked by referee|
|´Logical´ for Aubameyang to stay at Dortmund, says Stoger|
|Stupid not to - Giggs seeks Fergie´s advice upon taking Wales job|
|Suarez feared Chiellini bite would derail Barca transfer|
|Dortmund sign reported Man United target Akanji|
|Wales confirm Giggs appointment|
|Barcelona´s Dembele out for up to four weeks|
|Struggling Stoke appoint Lambert|
|Referee suspended until further notice after kicking Nantes´ Carlos|
|Coutinho´s ´deserved´ Barca move, says Figo|
|Fatigue the issue for goal-shy Chelsea - Conte|
|West Brom legend Regis dies aged 59|
|Mourinho: I don´t like feuding with managers|
|Puel confident of keeping Mahrez at Leicester|
|Valverde: Real Madrid haven´t given up on LaLiga|
|Ibrahimovic nearing end at top level – Mourinho|
|David is to keep - Mourinho wants new Man United deal for De Gea|
|Nantes president demands ban after referee kicks Carlos|
|Stoger sets out rules for Aubameyang reintegration at Dortmund|