Берг дебютира за младежкия национален отбор на 28 февруари 2006 г. срещу младежине на Ирландия. В последвалите мачове успява да си извоюва място сред титулярите. На 6 февруари 2008 г. изиграва първия си мач за А отбора срещу Турция. Въпреки това не получава повиквателна за Евро 2008. Берг вкарва първия си гол за А отбора на 10 юни 2009 г. при победата с 4:0 над Малта. Непосредствено след това взима участие на Европейското първенство за младежи в собствената си държава, където златната обувка за голмайстор на турнира със 7 гола в 4 мача и наградата за най-добър играч.