I 1988 debuterte Tangen for det norske A-landslaget i kampen mot Sverige. Etter dette var det ikke før i 1990 at Tangen på nytt fikk plass på landslaget. I kampen mot Sør-Korea scoret han før første og eneste gang i den norske landslagstrøya, etter et hjørnespark. Den siste kampen han spilte for det norske landslaget var mot Malta i 1990. I mars 1992 tok landslagstrener Egil Olsen ham ut i troppen til treningssamling med A-landslaget.