Berg rozegrał dwa spotkania w reprezentacji Danii. W drużynie narodowej zadebiutował 2 kwietnia 2003 w przegranym 0:2 meczu eliminacji Mistrzostw Europy 2004 z Bośnia i Hercegowiną. Drugi raz w kadrze zagrał 1 marca 2006 w wygranym 2:0 towarzyskim pojedynku z Izraelem.