Napisati nadaljevanje za ta odstavek - Kot junior, Ehrhoff tekmoval za Nemčijo U-18 ekipo na uvodnem 1999 IIHF World U18 prvenstva, gostila v Füssen in Kaufbeuren, Nemčija. Naslednje leto se je vrnil na svetovno prvenstvo IIHF za mlajše od 18 let v Švici, kjer je Nemčija končala na sedmem mestu. Ehrhoff je nato debitiral na nivoju mlajših od 20 let v I. diviziji svetovnega juniorskega prvenstva leta 2001. Nemčija, ki je bila gostiteljica turnirja v mestih Füssen in Landsberg, je naslednje leto zamudila napredovanje na glavni turnir, saj je končala na drugem mestu za Francijo. Ehrhoff se je drugič udeležil svetovnega prvenstva juniorjev leta 2002 na ravni Division I.
V Avstriji je vodil med vsemi branilci s tremi cilji in 10 točkami v petih tekmah. Nemčiji je pomagal doseči napredovanje na glavni turnir naslednje leto, ko je v igri za zlato medaljo porazil Avstrijo 7 proti 1. V obeh letih tekmovanja je Ehrhoff osvojil nagrado za najboljšega branitelja.