Ikteb kompitu għal dan il-paragrafu - Bħala junior, Ehrhoff ikkontesta għat-tim tal-Ġermanja taħt it-18-il sena fit-Tazza tad-Dinja U18 tal-IIHF tal-1999, li saret f'Füssen u Kaufbeuren, il-Ġermanja. Huwa rritorna s-sena ta 'wara għall-Kampjonati tad-Dinja U18 tal-IIHF fl-2000 fl-Isvizzera, fejn il-Ġermanja spiċċat fis-seba' post. Ehrhoff imbagħad debutta fil-livell ta 'taħt it-20 sena fid-Diviżjoni I tal-Kampjonati Dinjija Juniuri tal-2001. L-Awstrija, li kellha l-kampjonat fil-bliet ta 'Füssen u Landsberg, tilfet il-promozzjoni għall-kampjonat ewlieni s-sena ta' wara billi spiċċat fit-tieni post wara Franza. Ehrhoff għamel it-tieni dehra tiegħu fil-livell tad-Diviżjoni I għall-Kampjonati tad-Dinja Juniuri tal-2002
fl-Awstrija, li jmexxi d-difensuri kollha tat-turnir bi tliet għanijiet u 10 punti f'ħames logħbiet. Huwa għen lill-Ġermanja tikseb promozzjoni għat-turnir ewlieni għas-sena ta 'wara, u rebaħ lill-Awstrija 7 × 1 fil-logħba tal-medalja tad-deheb. Fiż-żewġ snin li kkompetew fit-turnir, Ehrhoff kiseb l-unuri tal-aqwa difensur.