I september 2007 ble Olsen ansatt som landslagssjef for på en treårskontrakt. Irakerne var nybakte asiamestre, men Olsen ønsket likevel å endre spillestilen ved å legge om til rendyrket soneforsvar. Samtidig viste det seg at kulturforskjeller gjorde jobben vanskeligere, da fasten under ramadan gjorde at laget ikke kunne trene som planlagt.