Tulis terus kanggo paragraf iki - Minangka junior, Ehrhoff saingan kanggo tim Jerman ing sangisoré 18 ing taun 1999 IIHF World U18 Championships, tuan rumah ing Füssen lan Kaufbeuren, Jerman. Dheweke bali ing taun sabanjure kanggo Kejuaraan Dunia U18 IIHF 2000 ing Swiss, ing ngendi Jerman rampung ing urutan kaping pitu. Ehrhoff banjur debut ing tingkat U-20 ing Divisi I saka Kejuaraan Dunia Junior 2001. Hosting turnamen ing kutha-kutha Füssen lan Landsberg, Jerman ora entuk promosi menyang turnamen utama ing taun sabanjure kanthi ngrampungake ing posisi nomer loro ing mburi Prancis. Ehrhoff tampil kaping pindho ing Divisi I kanggo Kejuaraan Dunia Junior 2002
ing Austria, mimpin kabeh pemain pertahanan turnamen kanthi telung gol lan 10 poin ing limang game. Dheweke mbantu Jerman entuk promosi menyang turnamen utama kanggo taun sabanjure, ngalahake Austria 7 × 1 ing game medali emas. Ing kaloro taun kompetisi ing turnamen kasebut, Ehrhoff entuk penghargaan Top Defenceman.