A következő mondatot töltse ki: Juniorként Ehrhoff Németország 18 év alatti csapatánál vett részt az 1999-es IIHF U18 Világbajnokságon, amelyet Füssenben és Kaufbeurenben, Németországban rendeztek. A következő évben visszatért a 2000-es IIHF U18 világbajnokságra Svájcban, ahol Németország hetedik lett. Ehrhoff ezután debütált az U20-as szinten az I. Divízióban.
2001-es junior világbajnokság. A Füssen és Landsberg városokban rendezett bajnokságon Németország a következő évben nem lépett fel a fő bajnokságra, mert Franciaország mögött második lett. Ehrhoff másodszor szerepelt az I. Divíziós szinten az 2002-es Ausztriában megrendezett Junior Világbajnokságon, ahol öt meccsen három góllal és 10 ponttal vezetett az összes védőnek. Segített Németországnak előléptetni a következő év fő bajnokságába, amikor 7-1-re legyőzte Ausztriát az aranyérmes játékban. Mindkét évben Ehrhoff nyerte a legjobb védő kitüntetését.