Izpolnite naslednji stavek: Kot junior je Ehrhoff tekmoval za nemško moštvo do 18 let na prvem svetovnem prvenstvu IIHF U18 leta 1999, ki je potekalo v Füssenu in Kaufbeurenu v Nemčiji. 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č pojavil na ravni Division I za
Na juniorskih svetovnih prvenstvih leta 2002 v Avstriji je vodil med vsemi branilci turnirja 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.