Andersen spilte 53 offisielle landskamper for Norge, og deltok i vinter-OL for Norge i 1988 i Calgary med tolvteplass, og i 1994 på Lillehammer med ellevteplass.