Täitke järgmine lause: Kui noorem, Ehrhoff võistles Saksamaa U-18 meeskonna 1999 IIHF World U18 meistrivõistlustel, mis toimusid Füssenis ja Kaufbeurenis, Saksamaal. Ta naasis järgmisel aastal 2000. aasta IIHF U18 maailmameistrivõistlustel Šveitsis, kus Saksamaa lõpetas seitsmendal kohal. Ehrhoff debüteeris seejärel U-20-tasemel I diviisonis.
2001. aasta noormeeste maailmameistrivõistlused. Füsseni ja Landsbergi linnades toimunud turniiri korraldanud Saksamaa ei saanud järgmisel aastal turniirist edasi liikuda, sest lõpetas Prantsusmaa järel teisel kohal. Ehrhoff tegi oma teise esinemise I diviisi tasandil 2002. aasta maailma noormeeste meistrivõistlustel Austrias, juhtides kõiki turniiri kaitsjaid kolme eesmärgiga ja 10 punktiga viies mängus. Ta aitas Saksamaal teenida edutamise peamise turniiri järgmisel aastal, võites Austria 7<unk>1 kuldmedali mängus. Mõlemal aastal võistles Ehrhoff turniiril ja teenis Top Defencemani auhinna.