Olsen, obecnie selekcjoner reprezentacji Norwegii, podpisał we wrześniu 2007 roku trzyletnią umowę z federacją iracką, ale został zwolniony już w lutym 2008 roku po porażce jego podopiecznych z Chinami (1-2) w eliminacjach MŚ 2010. Federacja iracka zapowiedziała, że dostosuje się do nakazu FIFA. Olsen był wcześniej selekcjonerem reprezentacji Norwegii w latach 1990-1998, prowadząc ją m.in. na mundialach w 1994 i 1998 roku.