Andersen var gjennom en årrekke sentral på det norske landslaget. Under OL i Oslo i 1952, da bandy var prøvegren, scoret han det avgjørende målet da Norge slo Sverige 2–1. Dette var første gang at Norge slo Sverige i en landskamp i bandy. Andersen var også med på sølvlaget under VM i 1965 i Sovjetunionen. Til sammen fikk han 31 landskamper. Han var den første nordmann som oppnådde 25 landskamper.