Ljúka eftirfarandi setningu: Ehrhoff keppti sem unglingur fyrir landslið Þýskalands undir 18 ára á fyrsta heimsmeistaramóti IIHF U18 árið 1999, sem haldið var í Füssen og Kaufbeuren í Þýskalandi. Hann kom aftur árið eftir í heimsmeistaramót U18 árið 2000 í Sviss, þar sem Þýskaland endaði í sjöunda sæti. Ehrhoff byrjaði síðan á U-20 stiginu í deild I á heimsmeistaramóti unglinga 2001. Þýskaland, sem stóð fyrir mótinu í borgum Füssen og Landsberg, missti þess að komast á aðalmótið árið eftir með því að ljúka í öðru sæti á eftir Frakklandi. Ehrhoff kom í annað sinn fram í I deildinni fyrir
2002 World Junior Championships í Austurríki, leiðandi alla mót vörnaraðila með þrjú mörk og 10 stig í fimm leikjum. Hann hjálpaði Þýskalandi að vinna sér inn í aðalkeppnina árið eftir og sigraði Austurríki 7-1 í gullverðlaunakeppninni. Ehrhoff hlaut heiðursmerki sem hæsti varnarmaður á báðum keppnisárunum.