Ostatecznie Norwegowie zajęli drugie miejsce za Holandią i pomimo zajęcia drugiego miejsca nie zakwalifikowali po raz kolejny na mistrzostwa świata i nie wystąpili w barażu, gdyż dorobek punktowy był niewystarczający do gry w barażach.
W kwalifikacjach do kolejnego turnieju, Euro 2012 Norwegowie znaleźli się w grupie H razem z Danią, Portugalią, Islandią i Cyprem. Zdobyli w nich szesnaście punktów w ośmiu spotkaniach po pięciu zwycięstwach, jednym remisie i dwóch porażkach (tyle samo co Portugalia), lecz dzięki lepszemu bilansowi bramkowemu to Portugalczycy awansowali do baraży, a norwescy piłkarze musieli zadowolić się trzecim miejscem.
Eliminacje do Mistrzostw Świata w Brazylii w 2014 roku również nie były dla norweskiej ekipy zbyt udane. Rywalami Skandynawów w grupie E były Szwajcaria, Islandia, Słowenia, Albania i ponownie Cypr. Siedemnaście dni po porażce u siebie ze Szwajcarią 0:2, 27 września 2013 roku Egil Olsen przestał być selekcjonerem kadry Norwegii.