En tant que junior, Christian Ehrhoff dispute avec l'équipe d'Allemagne le premier championnat du monde moins de 18 ans en 1999, organisé dans les villes allemandes de Füssen et Kaufbeuren. La sélection hôte se classe neuvième sur dix équipes. Ehrhoff prend part à l'édition 2000 jouée en Suisse où les Allemands terminent septièmes. En 2001, il joue le championnat du monde junior de Division I, le second échelon mondial. Organisant le tournoi à Füssen et à Landsberg, l'Allemagne manque la promotion dans l'élite en terminant deuxième derrière la France. Ehrhoff fait sa seconde apparition dans cette catégorie l'année suivante en Autriche. Avec dix points en cinq parties, il finit meilleur pointeur de son équipe ainsi que de tous les défenseurs du tournoi et aide l'Allemagne à remporter la promotion en dominant en finale le pays hôte sur la marque de 7-1. Lors des deux championnats juniors auxquels il participe, Ehrhoff se voit désigner à chaque reprise meilleur défenseur du tournoi.