Sverre Andersen debuterte som målmann på G19-laget 30. juni 1954 i en kamp mot Danmark i Odense. Den 19. september samme år debuterte han på M21-laget mot Sverige. Han spilte totalt tre kamper på M21-laget. Den 26. august 1956 debuterte han på A-laget mot som endte 1–1. Han spilte totalt 41 A-lagskamper for . Siste kampen var mot den 9. juni 1968 der Norge tapte 1–6.