2000. godine i od tada je selekciju vodio na dva Mundijala - 2002. i 2010. i na dva šampionata Evrope - 2004. i 2012.
Olsen je u karijeri trenirao i Brondbi i Keln, a sa Ajaksom je 1998. osvojio "duplu krunu" - šampionat i Kup Holandije.
Danska se takmiči u grupi I sa Srbijom, Albanijom, Portugalijom i Jermenijom u kvalifikacijama za Evropsko prvenstvo 2016. u Francuskoj.
