A játékosként 102-szeres válogatott Olsen 2000 óta irányítja a dán nemzeti együttest – ezzel az egyik leghosszabb ideje foglalkoztatott szövetségi kapitány a világon –, s ezalatt két világ- és két
Európa-bajnokságra vezette ki csapatát.
Európa-bajnokságra vezette ki csapatát.
Olsen az egyetlen a futballtörténelemben, aki futballistaként és kapitányként is legalább 100 válogatott meccsen szerepelt.
Dánia négy mérkőzésen szerzett hét pontjával vezeti az Eb-selejtező I-csoportját, de eggyel több mérkőzést játszott, mint a második helyezett Portugália (6) – vagyis a reménybeli búcsú Eb-részvétel kivívása még messze van.