Norge åkte ur redan i gruppspelet i fotbolls-EM efter att ha åkt på den största förlusten i mästerskapet någonsin, 0-8 mot England.
Förbundskaptenen Martin Sjögren fick hård kritik, och nu står det klart att han inte får fortsatt förtroende.
Även assisterande förbundskaptenen Anders Jacobson får lämna.
– Vi går skilda vägar som vänner. Även om vi är trygga med att detta är rätt beslut för det norska laget är det med vemod och stor respekt som vi avslutar samarbetet, säger förbundets ordförande Lise Klaveness.
Sjögren hade kontrakt över nästa års VM. Han ledde laget i tre mästerskap och fem och ett halvt år. I EM 2017 åkte ett mållöst Norge ur gruppen och i VM 2019 tog sig laget till kvartsfinal.
– Det har varit en speciell tid i min tränarkarriär och jag tar med mig väldigt många bra och utvecklande erfarenheter från tiden i Norge, säger Sjögren.
Klipp: Norge totalkrossades av England – största förlusten någonsin i EM (11 juli)