"Olsen samo mora reći 'da'", ističe se na naslovnici "Kickera". Olsen, kojeg ugovor s danskom reprezentacijom veže do 2006., prvotno nije bio zaniteresiran za dolazak na kormilo "elfa", ali je u međuvremenu promijenio mišljenje, kazavši kako je to izazov za svakog trenera. Olsen bi mogao biti prvi stranac koji je postao njemačkim nogometnim izbornikom.
Nakon ostavke Rudija Voellera Njemački nogometni savez na velikim je mukama. Potraga za izbornikom dosad nije urodila plodom, a posao su odbili bivši trener Bayerna Ottmar Hitzfeld, zatim Otto Rehhagel, koji je Grke odveo do naslova europskih prvaka, te trener Arsenala Arsene Wenger.
Olsenovi konkurenti za izborničku dužnost su Nizozemac Gus Hiddink, koji je ugovorom vezan za PSV, te Lothar Matthaeus, koji je na kormilu mađarske reprezentacije.