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