Completar a seguinte frase: Como junior, Ehrhoff competiu para o equipo alemán sub-18 no campionato inaugural de 1999 do IIHF Mundial Sub-18, organizado en Füssen e Kaufbeuren, Alemaña. Volveu ao ano seguinte para o Campionato Mundial de 2000 da IIHF U18 en Suíza, onde Alemaña terminou en sétimo lugar. Ehrhoff entón debutou no nivel sub-20 na División I do Campionato Mundial Xuvenil de 2001. Acollendo o torneo nas cidades de Füssen e Landsberg, Alemaña perdeu a promoción ao torneo principal o ano seguinte terminando en segundo lugar por detrás de Francia. Ehrhoff fixo a súa segunda aparición no nivel de División I para o
2002 Campionato do Mundo Junior en Austria, liderando todos os defensores do torneo con tres goles e 10 puntos en cinco partidos. Axudou a Alemaña a gañar un ascenso ao torneo principal para o ano seguinte, derrotando a Austria 7<unk>1 no xogo da medalla de ouro. Nos dous anos que competiu no torneo, Ehrhoff gañou os honores de mellor defensor.