Berg debütierte 2008 in der schwedischen Nationalmannschaft, in der er jedoch lange Zeit im Schatten des schwedischen Stürmerstars Zlatan Ibrahimović stand. Zuvor war er bereits für schwedische Nachwuchsnationalmannschaften aufgelaufen, darunter zwischen 2006 und 2009 für die schwedische U-21-Auswahlmannschaft. 2009 wurde er Torschützenkönig bei der in seinem Heimatland ausgetragenen U-21-Europameisterschaftsendrunde, wobei er mit sieben Turniertoren einen Rekord aufstellte. Mit der A-Nationalmannschaft nahm er an der Europameisterschaftsendrunde 2016 sowie am Weltmeisterschaftsturnier 2018 teil.