Berg tok eksamen ved Norges Handelshøyskole i 1956 og begynte deretter på Utenriksdepartementets aspirantkurs. Han var attaché og visekonsul ved Norges generalkonsulat i Chicago fra 1957 til 1960. Deretter fulgte tre år som sekretær i UDs handelspolitiske avdeling. Fra 1963 var han første ambassadesekretær ved Norges faste delegasjon til det europeiske frihandelsforbund (EFTA), GATT og FNs særorganisasjoner i Genève.