 Nyorai kuenderera mberi kweiyi ndima - Mune rake rinoshanda basa, Olsen ainyanya kutamba semudziviriri wepakati uye akasununguka. Akatamba nyanzvi muBelgium neGermany, uye akakunda 1983 UEFA Cup uye nhatu dzeBelgian First Division makwikwi neRSC Anderlecht. Olsen akatamba mitambo inosvika 102 uye akarova zvibodzwa zvina kuchikwata chenyika cheDenmark kubva muna 1970 kusvika muna 1989, uye akatumidzwa 1983 na1986 Danish Player of the Year. Akatungamira chikwata chenyika cheDenmark mumitambo makumi mashanu mumakore ekuma1980, uye akamiririra Denmark pa1984 European Championship, 1986 FIFA World Cup, uye 1988 European Championship. Pakupera kwebasa rake rinoshanda, Olsen akaratidzirwa semutambi akakosha kwazvo munhoroondo yenhabvu yeDenmark. 