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.
|Garcia moves into pole position at Valderrama|
|Conte will ´never´ fear the Chelsea sack|
|Herrera questions Manchester United´s ´passion´|
|Benitez impressed by Newcastle´s perseverance after narrow win|
|Hope stands alone as Zimbabwe skittle Windies on day one|
|Monaco 2 Caen 0: Keita opens account as hosts get back on track|
|A bad team deserves punishment – Mourinho blasts Manchester United display|
|Zidane rejects tag of ´world´s best coach´|
|Stoke City 1 Bournemouth 2: Howe´s men pick up first away points|
|Manchester City 3 Burnley 0: Aguero levels record as Guardiola´s men stretch lead|
|Swansea City 1 Leicester City 2: Mahrez shines as Appleton enjoys winning start|
|Newcastle 1 Crystal Palace 0: Merino leaves it late to sink Eagles|
|Huddersfield Town 2 Manchester United 1: Mourinho´s men suffer first defeat as Lindelof error proves|
|Eintracht Frankfurt 2 Borussia Dortmund 2: Bosz´s men stunned by comeback|
|Sri Lanka´s T20 squad depleted amid safety concerns|
|Double delight for Germany as Goerges and Witthoeft lift WTA titles|
|Immobile, Strakosha pen Lazio extensions|
|Beaten Read credits clinical Wallabies|
|Conte hails Chelsea´s ´desire to fight´ for Watford comeback|
|Aguero becomes joint-top scorer in Manchester City history|
|Chelsea hero Batshuayi relieved to end ´difficult moment´ against Watford|
|Verratti admits he had doubts over PSG project|
|Cheika sets sights high after All Blacks win|
|Bartomeu offers assurances over Barcelona´s LaLiga status|
|AC Milan will sell ´top players´ if they miss the Champions League|
|Chelsea 4 Watford 2: Batshuayi, Azpilicueta spare champions´ blushes|
|Darren Fletcher makes 100th consecutive Prermier League appearance|
|Carrasco´s attitude not a problem, says Simeone|
|Allegri happy to win ugly at Udinese|
|Barcelona approve €897million budget following record revenue in 2016-17|
|Lineker´s Benzema criticism embarrassing - Zidane hails Madrid striker as ´the best´|
|Bayern Munich announce record €640m turnover|
|Gasly denied chance of Super Formula title by typhoon|
|Australia claim long-awaited win over All Blacks|
|A-League Review: Brillante completes comeback in thrilling Sydney derby|
|Bakayoko starts for Chelsea against Watford|
|Not many teams can stop us scoring – Smalling hits back after United criticism|
|Halep relishing world number one battle in Singapore|
|Bakayoko: I´m not Chelsea´s new Matic|
|Manchester United fan Werner still dreams of Premier League move|
|Tigers lose Tamim for rest of South Africa tour|
|Manchester City playing like Brazil, says Jesus|
|Mbappe, Dembele and Jesus named Golden Boy top three|
|Thomas shares lead with Brown in Jeju|
|Marquez grabs pole as Dovizioso struggles at Phillip Island|
|Warriors get season on right track, Cavaliers remind Bucks who´s boss|
|Valverde: Barcelona couldn´t sign Mbappe|
|Altuve, Verlander star as Astros force game seven against Yankees|
|Kane: I´d love to spend whole career at Tottenham|
|Bolt wants to begin football career in 2018|
|What the f***? – Pochettino reveals Madrid selection questions|
|Mourinho plays down Conte spat|
|Liverpool must make Coutinho, Can want to stay – Klopp|
|Marshawn Lynch suspended for one game for contact with official|
|I´m not a dirty player - Barr rejects accusations over hit on Rodgers|
|Late Lyon comeback sinks Sale|
|Dimitrov boosts ATP Finals chances as Goffin, Anderson falter|
|Barcelona star Suarez granted rest by Uruguay|
|I don´t want to hide - Bilic takes responsibility for humbling West Ham defeat|
|Bath look at home in the wet in battling win over Scarlets|
|F1 Raceweek: Fourth straight Texas triumph could secure title for Hamilton|
|´Magician´ Conte spells out willingness to fight at Chelsea|
|Otamendi and Stones making light of Kompany absence for Guardiola|
|Goerges dashes hopes of all-Russian Kremlin Cup final|
|West Ham 0 Brighton and Hove Albion 3: Murray double piles pressure back on Bilic|
|NBA icon Kobe Bryant meets Neymar and Mbappe on PSG visit|
|Chris Paul to miss Rockets´ home opener with sore knee|
|Dyche not ´running away´ from Burnley as Leicester links intensify|
|UEFA fails to fine Spartak over racist chants in Youth League game|
|Can committed to Liverpool despite contract impasse|