Olsen debuterte for det norske landslaget mot i juli 1970 i en kamp der navnebror Egil «Drillo» Olsen også spilte. Totalt fikk han fire landskamper.