W 1988 roku Berthold został powołany do kadry na Mistrzostwa Europy. Wystąpił na nich w spotkaniu z Włochami (1:1), a RFN odpadł z turnieju w półfinale.