Pagkompleto sa mosunod nga pulong: Ingon sa usa ka junior, Ehrhoff nakigkompetensya alang sa Germany sa ubos sa 18 team sa inagurasyon 1999 IIHF World U18 Championships, hosted sa Füssen ug Kaufbeuren, Germany. Siya mibalik sa mosunod nga tuig alang sa 2000 IIHF World U18 Championships sa Switzerland, diin Germany natapos sa ikapito nga dapit. Ehrhoff unya debut sa ubos sa 20 nga ang-ang sa Division I sa 2001 World Junior Championships. Ang pag-host sa torneyo sa mga siyudad sa Füssen ug Landsberg, ang Alemanya nakalimtan sa promosyon ngadto sa pangunang torneyo sa sunod tuig pinaagi sa paghuman sa ikaduhang dapit luyo sa Pransiya. Si Ehrhoff naghimo sa iyang ikaduhang panagway sa Division I nga lebel alang sa
2002 World Junior Championships sa Austria, nga nanguna sa tanan nga mga defencemen sa torneyo nga adunay tulo ka mga tumong ug 10 ka puntos sa lima ka dula. Siya mitabang sa Alemanya sa pag-angkon sa usa ka promosyon ngadto sa nag-unang torneyo alang sa mosunod nga tuig, sa pagdaog sa Austria 7 ngadto sa 1 sa bulawan nga medalya dula. Sa duha ka tuig nga nakigkompetensya sa torneyo, si Ehrhoff nakaangkon sa Top Defenceman nga mga pasidungog.