Det ble i januar 2009 kjent at Egil Olsen gjorde comeback som landslagstrener for Norge. Drillos nye lag fikk to sterke borteseire i vennskapskamper, mot og , men klarte ikke å rette opp den dårlige starten i kvalifiseringen til VM i 2010, og røk med ti poeng på åtte kamper ut som den svakeste toeren i de ni kvalifiseringsgruppene. Norge tapte for borte, og spilte uavgjort mot og borte, men vant sine to hjemmekamper mot og Makedonia.