Článek
Norský kouč u iráckého týmu nahradil Jorvana Vieiru. Brazilský trenér navzdory nečekanému úspěchu odmítl u reprezentace pokračovat s vysvětlením, že irácký fotbal je podle něj jeden velký chaos a při dalším působení u národního týmu by prý trenér skončil v blázinci.
Olsen prožil nejúspěšnější trenérské období v 90. letech na lavičce norské reprezentace, se kterou se dostal až na druhé místo žebříčku FIFA a probojoval se na mistrovství světa v letech 1994 a 1998, kde v základní skupině Norové dokonce porazili Brazílii.