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.
|Conte: Chelsea´s winning mentality can´t be questioned|
|Benching Willian was a fantastic decision, boasts Chelsea boss Conte|
|Juventus critics don´t know Tottenham, says Pjanic|
|Hull City 1 Sheffield United 0: Dicko blunts Blades´ promotion chase after fan protest|
|Lukaku tipped for ´big things´ by United team-mate Matic|
|Emery hopes Classique can inspire Real Madrid comeback|
|I thought he was an actor! - Valverde dodges Arthur questions|
|Valverde hints at resting Messi, Suarez for Girona clash|
|Napoli sign free agent Milic|
|Zidane offers condolences after Basque police officer´s death|
|FA charge Guardiola over yellow ribbon protest|
|City have to lift titles - Guardiola focused on Wembley glory against Arsenal|
|Spalletti urges Inter to ´believe in our strength´ and end wretched run|
|Christensen a future Chelsea captain, says Conte|
|Fonte leaves West Ham for Dalian Yifang|
|Guardia Civil search Guardiola family´s plane|
|Unwell Neymar facing race to make Le Classique|
|Playing Chelsea means less and less every year, says Mourinho|
|Conte hopes Manchester United bench ´fantastic´ Pogba|
|Dembele ´a genius of football´ like Maradona and Ronaldinho, claims Pochettino|
|Villarreal suspend Semedo after attempted murder allegation|
|Jesus could return but Guardiola has doubts over Sterling|
|He took 10 seconds to be ready – Mourinho salutes professional Pogba|
|Alderweireld a doubt as Pochettino stays silent on transfer rumours|
|Conte dismisses Mourinho tension|
|Nothing is decided - Klopp urges against Liverpool complacency|
|Heynckes ´can´t imagine´ Bayern sanctioning Lewandowski sale|
|FIFA closes Neymar´s Barcelona bonus case|
|Bale still important to Real Madrid, Zidane insists|
|Heynckes plays down Robben´s frustration|
|Central Coast Mariners 1 Wellington Phoenix 0: Hosts end 11-match winless run|
|Arsenal handed tough Milan test in Europa League´s round of 16|
|Europa League: Last-16 draw in full|
|Vitolo apologises for sexist ´joke´ after Atletico win|
|Paletta joins Jiangsu Suning|
|Messi, Ronaldo and Neymar are the only superstars, says Pele|
|Arsenal have ´unfinished business´ in EFL Cup after 2011 loss - Wilshere|
|Srna given 17-month doping ban|
|Arsenal boss Wenger backs Wilshere after Keane rant|
|Basque police express ´dismay´ at death of officer after fan violence|
|Wembley hero Ramsey winning race to face Manchester City|
|EFL Cup final: Bravo and Ospina pitch to be heroes before stepping back into the shadows|
|EFL Cup final: Wenger aiming for another glorious Wembley outing|
|CONCACAF Champions League Review: Guadalajara poised for quarters, Red Bulls draw|
|Keane: Wilshere is the most over-rated player on the planet|
|Stoger: Dortmund were lucky to survive Atalanta scare|
|Gattuso hopes to continue as AC Milan boss|
|Europa League Review: Arsenal survive scare, Dortmund battle past Atalanta|
|´Complacent´ Arsenal had no ideas, Wenger admits|
|Wilshere pulls no punches after Arsenal´s Ostersunds defeat|
|Batshuayi accuses Atalanta fans of racism|
|Villarreal defender Semedo charged with attempted murder|
|Police officer dies after clashes between Athletic Bilbao and Spartak Moscow fans|
|Atalanta 1 Borussia Dortmund 1 (3-4 agg): Returning Schmelzer strikes late|
|AC Milan 1 Ludogorets 0 (4-0 agg): Borini strike secures victory at San Siro|
|Arsenal 1 Ostersunds 2 (4-2 agg): Gunners through despite Emirates shock|
|Simeone open to Carrasco, Torres exits amid CSL reports|
|Mancini: Zenit not Europa League contenders|
|Europa League Review: Napoli´s comeback in vain, Immobile sends Lazio through|
|Ferdinand has doubts over Kane´s Tottenham future|
|Zenit 3 Celtic 0 (3-1 agg): Ivanovic inspires second-leg turnaround|
|Atletico Madrid 1 Copenhagen 0 (5-1 agg): Gameiro ensures Simeone´s men cruise through|
|Why De Gea really is untouchable as the Premier League´s best goalkeeper|
|I wouldn´t sell him - Arbeloa wants Bale to remain at Real Madrid|
|Leeds United delay reveal of new club crest|
|Guti urges Neymar to leave PSG for Real Madrid|
|Azpilicueta: Chelsea must be perfect to beat Barcelona|
|Roma star Under tipped to win Ballon d´Or before 2023|
|Zola denies he will join Sarri at Chelsea next season|
|Barcelona is my club - Sergi Roberto rejects other interest to sign new deal|
|Lewandowski employs Zahavi as agent as Real Madrid rumours continue|
|Pardew confirms Evans remains West Brom captain|
|Muntari joins Seedorf at Deportivo La Coruna|
|Rooney: Moving to China for the money would have been easy|
|Carrasco left out of Atletico squad amid China move reports|
|Arthur: Move to Barcelona still on track|
|Blatter backs Morocco 2026 World Cup bid|
|Wenger sees Welbeck emerging from torrid struggles|
|Zidane stands by selfless Benzema|
|´Important names´ keen on Inter star Icardi|
|Manchester United v Chelsea: Mourinho and Conte´s feud in their own words|
|Manchester United v Chelsea: Grant´s disastrous debut, Drogba´s ´offside´ goal and other Old Traffor|
|Walker motivated by EFL Cup final showdown with Arsenal|
|Manchester United v Chelsea: ´Specialist in failure´, eye-pokes and Mourinho´s other best rows|
|CONCACAF Champions League Review: America close in on quarters with huge win|
|Keane defends Pogba as former United captain demands more from Lukaku and Sanchez|
|Stoger labels Reus ´indispensable´ amid Milan links|
|Ferdinand and Man United team-mates doubted De Gea|
|Shakhtar would´ve won by more if not for Roma´s Alisson – Fonseca|
|Championship Review: Wolves squander two-goal lead to Norwich, Cardiff City take advantage|
|Mourinho happy with ´big effort´ from Pogba|
|Mourinho questions medical staff after ´bad´ Herrera injury|
|Sarri demands better from Napoli ´buffoons´|