Andersen spilte 21 offisielle landskamper for Norge, og deltok under vinter-OL for Norge i 1984 i Sarajevo med ellevteplass.