66-letni Olsen prowadził już reprezentację w latach 1990-98 i dwukrotnie awansował do turnieju finałowego MŚ. Tymczasowość rozwiązania zastosowanego przez federację ma związek z brakiem chętnych na posadę selekcjonera. 11 lutego Norwegowie zagrają towarzysko z Niemcami w Duesseldorfie, a później czekają ich jeszcze spotkania z drużynami RPA i Finlandii. Kolejny mecz w eliminacjach MŚ zaplanowany jest dopiero na 6 czerwca. Olsen zastąpił Age Hareide, który w grudniu zrezygnował z pracy po słabych występach w eliminacjach do mundialu w RP - dwa remisy i porażka. W 2008 roku podopieczni Hareide nie wygrali żadnego z ośmiu meczów.