Lars Lagerbäck hade kontrakt över det kommande VM-kvalet och ett eventuellt slutspel 2022, men sparkas och ersätts av Ståle Solbakken.
Norge, som har en ny ung generation stjärnspelare med Erling Braut Haaland och Jens Petter Hauge i spetsen, förlorade i playoff till EM för några veckor sedan.
"Där vi är nu, i övergången mellan två kval, önskar vi att ha ett perspektiv minst fyra år framåt, i första hand till och med EM 2024. I det perspektivet var det naturligt att inleda samtal med Ståle Solbakken", säger Terje Svendsen, ordförande i norska fotbollsförbundet (NFF), i ett pressmeddelande.
Lagerbäck, 72, tog över jobbet 2017 och vann 18 av sina 35 landskamper som förbundskapten.
I ett skriftligt uttalande till TT säger svensken och assisterande förbundskapten Per Joar Hansen att de slutar efter önskemål från NFF, som utnyttjar en klausul i kontraktet för att avsluta samarbetet.
"Trist"
"Det är alltid tråkigt att lämna ett lag som man har arbetat med i många år. Bland annat med tanke på vår stödapparat som har bidragit på ett mycket bra sätt till våra prestationer, och visat stor lojalitet på och utanför planen. Vidare att spelargruppen med några få undantag har på alla sätt visat en professionell hållning och gjort mycket bra arbetsinsatser", säger Lagerbäck och Hansen.
Lagerbäck lyfter fram att Norge vann sin grupp i Nations League, har avancerat 40 platser på världsrankningen och slussat in ett flertal unga spelare i landslaget.
"Tyvärr blev inte 2020 ett resultat- och prestationsmässigt framgångsrikt år. Vi förlorade den första av två avgörande playoffmatcher vilket innebar att vi missade nästa års EM-slutspel. Vi misslyckades med att vara 'bäst när det gäller'. Detta tillsammans med två inställda matcher som, på grund av pandemin, inte gav oss chansen att vinna Nations League och avancera ytterligare en nivå", skriver Lagerbäck och Hansen.
”That's football sometimes”, konstaterar de.
NFF tackar samtidigt Lagerbäck för sin insats med landslaget.
"NFF vill tacka Lars för jobbet han har gjort med våra bästa spelare. Under hans tid har vi fått fram en helt ny generation landslagsspelare, som tillsammans med veteranerna gör att det bådar gott inför framtiden. Med Lars vid rodret har vi lyft oss 40 platser på Fifas världsrankning", säger Terje Svendsen.
"Stolt och hedrad"
Ståle Solbakken fick nyligen sparken från jobbet som tränare i FC Köpenhamn och återvänder nu till norsk fotboll efter många år utomlands.
"Jag är stolt och hedrad över att ha blivit erbjuden jobbet som ny landslagschef. För mig är det här en bra tidpunkt att ta över. Lars Lagerbäck och Per Joar Hansen har gjort ett solitt jobb och utvecklat en grund som det blir spännande att jobba vidare med", säger den 52-årige norrmannen.