Kiel junulo, Ehrhoff konkuris por la sub-18-teamo de Germanio ĉe la inaŭgura 1999 IIHF World U18 Championships, gastigita en Füssen kaj Kaufbeuren, Germanio. Li revenis la sekvan jaron por la 2000 -datita IIHF World U18 Championships en Svislando, kie Germanio finis en sepa loko. Ehrhoff tiam debutis ĉe la sub-20 nivelo en Dividado I de la 2001 Monda Juniora Ĉampioneco.
Ĉu vi ne scias? Gastigante la turniron en la urboj Füssen kaj Landsberg, Germanio maltrafis promocion al la ĉefa turniro la sekvan jaron finante en dua loko malantaŭ Francio. Ehrhoff faris sian duan aperon ĉe la Dividado I-nivelo por la Monda Juniora Ĉampioneco en 2002 en Aŭstrio, gvidante ĉiujn turnirajn defendantojn kun tri goloj kaj 10 poentoj en kvin ludoj. Li helpis al Germanio gajni promocion al la ĉefa turniro por la sekva jaro, venkante Aŭstrion 7<unk>1 en la ora medalo. En ambaŭ jaroj konkurantaj en la turniro, Ehrhoff gajnis Top Defenceman honorojn.