Na het reguliere seizoen 2008/09 kwam Berg met een Zweedse selectie uit op het EK –21 van 2009. Hij scoorde in vier wedstrijden zeven keer en werd daarmee topscorer van het toernooi. PSV'er en landgenoot Ola Toivonen en Italiaan Robert Acquafresca volgden op de gedeelde tweede plaats, met ieder drie treffers. Op 11 mei 2016 werd Berg opgenomen in de Zweedse selectie voor het EK 2016 in Frankrijk, zijn eerste grote eindtoernooi. Zweden werd uitgeschakeld in de groepsfase na nederlagen tegen Italië (0–1) en België (0–1) en een gelijkspel tegen Ierland (1–1). Hij was twee jaar later basisspeler in de Zweedse ploeg die tot de kwartfinale kwam op het WK 2018.