Entre 1985 et 1994, Berthold fait 62 apparitions internationales pour les équipes de football allemand et allemand, participant à la Coupe du monde de 1986 de la FIFA au Mexique et à l'UEFA Euro 1988 en Allemagne de l'Ouest.
Il a fait partie de l'équipe nationale allemande.