Olsen played a total 102 matches and scored four goals for the Danish national team from 1970 to 1989, and was named 1983 and 1986 Danish Player of the Year.
Olsen đã chơi tổng cộng 102 trận và ghi được bốn bàn thắng cho đội tuyển quốc gia Đan Mạch từ năm 1970 đến năm 1989, và được bầu chọn là Cầu thủ xuất sắc nhất năm 1983 và 1986 của Đan Mạch.