Op 11 oktober 1990 werd Egil Olsen aangesteld als bondscoach van Noorwegen. 
Op 30 juni 1998 vertrok Egil Olsen als bondscoach van Noorwegen. 
Op 14 januari 2009 werd Egil Olsen aangestled als bondscoach van Noorwegen. 
Op 27 september 2013 werd Egil Olsen ontslagen als bondscoach van Noorwegen.