Mecze i gole w reprezentacji#DataMiastoPrzeciwnikGolWynikRozgrywki1.11.10.1964Kopenhaga0:2Mistrzostwa Nordyckie2.08.11.1964Luksemburg2:0El. MŚ 19663.11.11.1964Paryż0:1El. MŚ 19664.19.05.1965Bergen7:0towarzyski5.13.05.1970Oslo0:2towarzyski6.17.06.1970Bergen2:0Mistrzostwa Nordyckie7.20.07.1970Reykjavík0:2towarzyski8.13.09.1970Oslo2:4Mistrzostwa Nordyckie9.23.09.1970Kopenhaga1:0Mistrzostwa Nordyckie10.07.10.1970Oslo1:3El. ME 197211.11.11.1970Lyon1:3El. ME 197212.15.11.1970Sofia1:1El. ME 197213.21.07.1971Stavanger2:1towarzyski14.08.08.1971Malmö0:3Mistrzostwa Nordyckie15.25.08.1971Helsinki1:1Mistrzostwa Nordyckie16.27.10.1971Budapeszt0:4El. ME 1972
Kariera trenerska
Olsen był menedżerem reprezentacji Norwegii od 1990 do 1998, prowadząc ją do finałów Mistrzostw Świata w 1994 i 1998.
W czerwcu 1999 Olsen pojawił się w angielskiej piłce nożnej, kiedy został mianowany menedżerem Wimbledonu. Stał się w ten sposób pierwszym Norwegiem, który trenował w Premier League. Pozostał na stanowisku przez niecały rok i został zwolniony tuż przed spadkiem klubu z Premier League.