Napíšte pokračovanie pre tento odsek - Ako junior, Ehrhoff súťažil za nemecký tím do 18 rokov na úvodnom majstrovstve sveta IIHF U18 v roku 1999, ktoré sa konalo v Füssen a Kaufbeuren v Nemecku. Nasledujúci rok sa vrátil na majstrovstvá sveta U18 v Švajčiarsku, kde Nemecko skončilo na siedmom mieste. Ehrhoff potom debutoval na úrovni do 20 rokov v divízii I Svetového juniorského majstrovstva v roku 2001. Nemecko, ktoré hostilo turnaj v mestách Füssen a Landsberg, zmeškalo povýšenie na hlavný turnaj v nasledujúcom roku, keď skončilo na druhom mieste za Francúzskom. Ehrhoff sa po druhýkrát zúčastnil na Majstrovstvách sveta juniorov v roku 2002
v Rakúsku, vedúci všetkých obrancov turnaja s tromi gólmi a 10 bodmi v piatich zápasoch. Pomohol Nemecku získať povýšenie na hlavný turnaj na nasledujúci rok, keď porazil Rakúsko 7 × 1 v hre o zlatú medailu. V oboch rokoch súťažiacich na turnaji získal Ehrhoff ocenenie Najlepšieho obrancu.