Andersen debuterte på det norske landslaget med scoring mot Italia i OL i Antwerpen i 1920. Til sammen spilte han seks landskamper og scoret fire mål.