Ehrhoff dalyvavo 1999 m. IIHF pasaulio U18 čempionate, surengtame Füssen ir Kaufbeuren, Vokietijoje. Kitąmet jis grįžo į 2000 m. IIHF pasaulio U18 čempionato varžybas Šveicarijoje, kur Vokietija užėmė septintąją vietą. Po to Ehrhoffas debiutavo 2001 m. Pasaulio jaunimo čempionato I divizijoje.
- Taip. Turnyrą surengė Fuseno ir Landsbergo miestai, o Vokietija pralaimėjo pergalę į pagrindinį turnyrą, nes antrą vietą užėmė už Prancūzijos. Ehrhoff antrą kartą dalyvavo 2002 m. Pasaulio jaunimo čempionate Austrijoje, kur buvo treji taškai ir 10 taškų per penkias rungtynes. Jis padėjo Vokietijai laimėti pergalę į pagrindinį turnyrą kitais metais, nugalėdamas Austriją 7<unk>1 aukso medalių rungtynėse. Abiem turnyro metais Ehrhofas pelnė geriausio gynėjo apdovanojimus.