Completați următoarea frază: Ca jucător junior, Ehrhoff a concurat pentru echipa germană sub 18 ani la prima ediție a Campionatului Mondial IIHF U18 din 1999, găzduit în Füssen și Kaufbeuren, Germania. El s-a întors în anul următor pentru Campionatul Mondial U18 din 2000 IIHF din Elveția, unde Germania a terminat pe locul șapte. Ehrhoff a debutat apoi la nivelul sub-20 în Divizia I a
2001 Campionatul Mondial Junior. Gazduind turneul în orașele Füssen și Landsberg, Germania a ratat promovarea la turneul principal în anul următor, terminând pe locul al doilea în spatele Franței. Ehrhoff a jucat pentru a doua oară la nivelul Diviziei I la Campionatul Mondial Junior din 2002 din Austria, liderul tuturor apărătorilor turneului cu trei goluri și 10 puncte în cinci meciuri. El a ajutat Germania să câștige o promovare la turneul principal pentru anul următor, învingând Austria 7 la 1 în meciul pentru medalia de aur. În ambii ani în care a concurat în turneu, Ehrhoff a câștigat titlul de cel mai bun apărător.