Voltooi die volgende sin: As 'n junior het Ehrhoff vir Duitsland se onder-18-span meegeding by die eerste 1999 IIHF Wêreld U18-kampioenskap, aangebied in Füssen en Kaufbeuren, Duitsland. Hy het die volgende jaar teruggekeer vir die 2000 IIHF Wêreld U18-kampioenskap in Switserland, waar Duitsland op die sewende plek geëindig het. Ehrhoff het toe sy debuut op die onder-20-vlak in Afdeling I van die 2001 Wêreld Jeugkampioenskappe gemaak. Duitsland, wat die toernooi in die stede Füssen en Landsberg aangebied het, het 'n promosie na die hooftoernooi die volgende jaar gemis deur op die tweede plek agter Frankryk te eindig. Ehrhoff het sy tweede verskyning op die Divisie I-vlak vir die
2002 Wêreldkampioenskappe in Oostenryk, wat al die verdedigers van die toernooi lei met drie doele en 10 punte in vyf wedstryde. Hy het Duitsland gehelp om 'n promosie na die hooftoernooi vir die volgende jaar te verdien, en Oostenryk 7-1 in die goue medalje-wedstryd verslaan. In albei jare wat hy in die toernooi deelgeneem het, het Ehrhoff Top Defenseman-eerbewyse verwerf.