С 1985 по 1994 года Бертольд вызывался в сборную Германии, за которую провёл 62 матча. В составе сборной он стал участником Чемпионата мира 1986 в Мексике и Чемпионата Европы 1988 в Западной Германии. В составе сборной Западной Германии он стал чемпионом мира 1990 года. Его последняя игра за сборную состоялась на Чемпионате мира 1994.