Olsen 2000 óta irányítja a nemzeti csapatot, és ő a dán labdarúgás első szereplője, aki játékosként és szövetségi kapitányként egyaránt elérte a százszoros válogatottságot. A 61 éves szakember vezetésével a dán válogatott két világbajnokságra (2002, 2010) és egy Európa-bajnokságra (2004) jutott ki, teljesítménye elismeréseképpen Olsen szerződését négyszer meghosszabbították. A dán sportember szándéka természetesen az, hogy a 2012-es Eb-döntő jelentse számára a búcsút.