Dokončete následující větu: Jako junior, Ehrhoff soutěžil za německý tým do 18 let na inauguračním mistrovství světa IIHF U18 v roce 1999, které se konalo ve Füssen a Kaufbeuren v Německu. Následující rok se vrátil na mistrovství světa U18 v roce 2000 ve Švýcarsku, kde Německo skončilo na sedmém místě. Ehrhoff pak debutoval na úrovni U-20 v divizi I Mistrovství světa juniorů v roce 2001. Hostitelské turnaje ve městech Füssen a Landsberg, Německo zmeškal povýšení na hlavní turnaj v následujícím roce tím, že skončil na druhém místě za Francií. Ehrhoff se objevil podruhé na úrovni divize I za
2002 Mistrovství světa juniorů v Rakousku, vedoucí všech obránců turnaje se třemi góly a 10 body v pěti zápasech. Pomohl Německu získat povýšení na hlavní turnaj pro následující rok, porazil Rakousko 7<unk>1 ve hře o zlatou medaili. V obou letech soutěžení na turnaji získal Ehrhoff ocenění Top Defenceman.