V A týmu Dánska zažil debut 29. srpna 1979 v utkání s Finskem (remíza 0:0). Na počátku 80. let 20. století byl součástí týmu zvaného „dánský dynamit“, který vedl německý trenér Sepp Piontek. Soupeřil o místo mezi tyčemi s Ole Kjærem a Troelsem Rasmussenem. Zúčastnil se Mistrovství Evropy 1984 ve Francii, kde Dánsko podlehlo v semifinále Španělsku 5:4 na penalty (po prodloužení byl stav 1:1). Ole odchytal všechny 4 zápasy na turnaji. Byl v kádru dánského mužstva i pro Mistrovství světa 1986 v Mexiku (Dánsko vypadlo v osmifinále po prohře 1:5 se Španělskem). Celkem odehrál v dánském národním A-týmu 39 zápasů.