Berndtsson nam met Zweden deel aan het WK 1958 en het WK 1962. Zweden bereikte in 1958 de finale, maar daarin moest Berndtsson vrede nemen met een plaats op de bank. Berndtsson speelde 29 interlands voor Zweden, waarin hij vijf keer kon scoren. Hij maakte zijn debuut voor de nationale ploeg op 16 mei 1956 onder leiding van bondscoach Rudolf Kock in de vriendschappelijke wedstrijd tegen Engeland (0-0), net als Jan Ekström (Malmö FF).