Sandberg maakte tijdens de Olympische Zomerspelen van 1952 deel uit van het Zweeds voetbalelftal. Zweden behaalde de halve finale maar verloor deze van Hongarije. Het won de finale om de derde plaats en pakte daarmee de bronzen medaille ten koste van Duitsland.
In 1956 won hij de Guldbollen, de prijs voor beste Zweedse voetballer van het jaar.