Ehrhoff võistles 1999. aastal Saksamaa U18-aastaste maailmameistrivõistlustel, mis toimusid Füssenis ja Kaufbeurenis. Ta naasis järgmisel aastal 2000. aasta IIHF U18 maailmameistrivõistlustel Šveitsis, kus Saksamaa lõpetas seitsmendal kohal. Ehrhoff debüteeris siis 2001. aasta noormeeste maailmameistrivõistlustel I diviisonis. 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 2002. aasta noormeeste maailmameistrivõistlustel.
Austrias, juhtides 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.