Scríobh leanúint don mhír seo - In earrach 1999, shínigh Olsen conradh dhá bhliain le Cumann Peile na Danmhairge (DBU) chun foireann náisiúnta na Danmhairge a bhainistiú, éifeachtach tar éis rannpháirtíocht na Danmhairge i gCraobhchomórtais na hEorpa 2000. I mí Iúil 2000, tháinig sé in ionad an chóiste Sualainnis Bo Johansson mar bhainisteoir ar fhoireann peile náisiúnta na Danmhairge. Mar a chúntóir oiliúna, roghnaigh Olsen Michael Laudrup. Thug an dúbaill treoir don Danmhairg chun cáiliú do chomórtas Corn Domhanda FIFA 2002, feachtas a chríochnaigh i gcluiche na 16 babhta i gcoinne Shasana i gcion 0<unk>3 tar éis don Danmhairg an grúpa céim tosaigh a bhuachan. Roimh Chorn Domhanda 2002, shínigh Olsen conradh nua ceithre bliana go dtí Meitheamh 2006. Nuair a chuaigh Laudrup ar aghaidh go Brøndby IF, roghnaigh Olsen Keld Bordinggaard mar a chúntóir nua. Le Bordinggaard, threoraigh Olsen an Danmhairg go dtí Craobh na hEorpa 2004
an chomórtas, a chríochnaigh arís sa chéad chéim scoir. Níor éirigh le Olsen an Danmhairg a cháilíochtú do Chorn Domhanda FIFA 2006, ach rinne sé a chonradh le DBU a fhadú i mí na Samhna 2005. Cuid den chonradh nua, a rith go dtí agus lena n-áirítear Corn Domhanda FIFA 2010, ba é an freagracht bhreise a bhí air "snáithín dearg", nó ainmníocht choiteann, a shainiú i saothar tallann foirne óige náisiúnta na Danmhairge, rud a thug tionchar mór ar Olsen ar pheil na Danmhairge sa todhchaí.