Nyora kupfuurira kweiyi ndima - Mumatsutso a1999, Olsen akasaina chibvumirano chemakore maviri neDanish Football Association (DBU) kuti atungamirire timu yenyika yeDenmark, inoshanda mushure mekutora chikamu kweDenmark ku2000 European Championship. Muna Chikunguru 2000, akatsiva murairidzi weSweden Bo Johansson semaneja wechikwata chenyika yenhabvu cheDenmark. Somubatsiri wake, Olsen akasarudza Michael Laudrup. Vaviri ava vakatungamira Denmark kuenda kumakwikwi e2002 FIFA World Cup, mutambo wakapera mumutambo we16 wakatarisana neEngland mukukundwa 0<unk>3 mushure mekunge Denmark yakahwina chikamu chekutanga cheboka. Pamberi peNdebe yeNyika ya2002, Olsen akasaina chibvumirano chitsva chemakore mana kusvika munaJune 2006. Apo Laudrup akapfuurira kudzidzisa Brøndby IF, Olsen akasarudza Keld Bordinggaard semubatsiri wake mutsva. NaBordinggaard, Olsen akatungamira Denmark ku2004 European Championship
makwikwi, ayo zvakare akaguma padanho rokutanga rokubvisa. Olsen akakundikana kukwikwidza Denmark ku2006 FIFA World Cup, asi akawedzera chibvumirano chake neDBU munaNovember 2005. Chikamu chechibvumirano chitsva, icho chakashanda kusvika uye kusanganisira 2010 FIFA World Cup, chaive mutoro wakawedzerwa wekutsanangurwa kwe "tsvuku tsvuku", kana kuti common denominator, mune tarenda basa reDanish youth teams, nokudaro kupa Olsen simba guru pane ramangwana rebhora rinotambwa neDenmark.