Užpildykite šią frazę: Būdamas jaunesnysis, Ehrhoff varžėsi už Vokietijos jaunesnių nei 18 metų komandą 1999 m. IIHF pasaulio U18 čempionate, kuris vyko 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. Turnyrą surengė Fuseno ir Landsbergo miestai, o Vokietija pralaimėjo pergalę į pagrindinį turnyrą, nes antrą vietą užėmė už Prancūzijos. Ehrhoff antrą kartą pasirodė I divizijos lygiu
2002 m. Pasaulio jaunimo čempionate Austrijoje. 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.