Sa pagka-junior, si Ehrhoff nakigkompetensya alang sa under-18 nga koponan sa Alemanya sa inagurasyon sa 1999 IIHF World U18 Championships, nga gi-host sa Füssen ug Kaufbeuren, Alemanya. 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. Ehrhoff gihimo sa iyang ikaduha nga panagway sa Division I nga lebel alang sa 2002 World Junior Championships
sa Austria, nga nanguna sa tanang tigdepensa sa torneyo nga may tulo ka 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.