Voltooi de volgende zin: Als junior nam Ehrhoff deel aan het eerste IIHF Wereldkampioenschap U18 in 1999, dat werd georganiseerd in Füssen en Kaufbeuren, Duitsland. Hij keerde het volgende jaar terug voor het 2000 IIHF World U18 Championships in Zwitserland, waar Duitsland zevende eindigde. Ehrhoff debuteerde vervolgens op het onder-20-niveau in Divisie I van het Wereldkampioenschap Junioren 2001. Duitsland, dat het toernooi in de steden Füssen en Landsberg organiseerde, miste een promotie naar het hoofdtoernooi het volgende jaar door op de tweede plaats achter Frankrijk te eindigen. Ehrhoff maakte zijn tweede verschijning op het niveau van de Divisie I voor de
2002 Wereldkampioenschap junioren in Oostenrijk, leidt alle verdedigers van het toernooi met drie doelpunten en 10 punten in vijf wedstrijden. Hij hielp Duitsland een promotie te verdienen naar het belangrijkste toernooi voor het volgende jaar, waarbij hij Oostenrijk 7 tegen 1 versloeg in het gouden medaille spel. In beide jaren dat hij deelnam aan het toernooi, verdiende Ehrhoff Top Defenceman-eer.