Drei Wochen nach der direkten Qualifikation für die Endrunde in Polen und der Ukraine verlängerte der 62-Jährige, der zuletzt auch beim Hamburger SV gehandelt worden war, seinen Vertrag bis 2014.
Zuvor hatte der frühere Profi und Trainer des 1. FC Köln für kommenden Sommer seinen Rücktritt angekündigt.
Seit Olsens Amtsübernahme im Jahr 2000 qualifizierte Dänemark sich für je zwei Welt- und Europameisterschaften. Anfang Oktober hatte das Team im Kampf um das EM-Ticket den Favoriten Portugal um Superstar Cristiano Ronaldo bezwungen und überraschend in die Play-offs geschickt.