Fra 1984–1985 spilte Rune Tangen totalt 13 kamper for det norske U-21 landslaget. I 1988 spilte Tangen for det norske B-landslaget mot England B; kampen endte med tap 0-1.