Udfyld følgende sætning: Som junior, Ehrhoff konkurrerede for Tysklands under-18 hold på den indledende 1999 IIHF World U18 Championships, der blev afholdt i Füssen og Kaufbeuren, Tyskland. Han vendte tilbage det følgende år til 2000 IIHF World U18 Championships i Schweiz, hvor Tyskland sluttede på syvende plads. Ehrhoff debuterede derefter på U20-niveau i Division I af
Verdensmesterskaberne i juni 2001. Tyskland, der var vært for turneringen i byerne Füssen og Landsberg, missede en forfremmelse til hovedturneringen det følgende år ved at ende på andenpladsen bag Frankrig. Ehrhoff gjorde sin anden optræden på Division I-niveau for 2002 World Junior Championships i Østrig, førende alle turneringens forsvarere med tre mål og 10 point i fem kampe. Han hjalp Tyskland med at vinde en forfremmelse til hovedturneringen for det følgende år, hvor de besejrede Østrig 7 til 1 i guldmedaljespillet. I begge år, hvor han deltog i turneringen, vandt Ehrhoff Top Defenceman-prisen.