Andersson spelade även för det svenska landslaget, vilka han representerade i VM 1938. Där gjorde han 3 mål i kvartsfinalen mot Kuba och fick efter det smeknamnet "Kuba-Harry".