Escriba una continuación para este párrafo - Como junior, Ehrhoff compitió para el equipo sub-18 de Alemania en el Campeonato Mundial de la IIHF U18 inaugural de 1999, organizado en Füssen y Kaufbeuren, Alemania. Regresó al año siguiente para el Campeonato Mundial Sub-18 de la IIHF de 2000 en Suiza, donde Alemania terminó en séptimo lugar. Ehrhoff entonces debutó en el sub-20 nivel en la División I del Campeonato Mundial Junior de 2001. Al albergar el torneo en las ciudades de Füssen y Landsberg, Alemania se perdió la promoción al torneo principal al año siguiente al terminar en segundo lugar detrás de Francia. Ehrhoff hizo su segunda aparición en la División I para el Campeonato Mundial Junior de 2002.
en Austria, liderando todos los defensores del torneo con tres goles y 10 puntos en cinco juegos. Ayudó a Alemania a ganar un ascenso al torneo principal para el año siguiente, derrotando a Austria 7<unk>1 en el juego por la medalla de oro. En ambos años compitiendo en el torneo, Ehrhoff obtuvo los honores de Mejor Defensivo.