Ngrampungake ukara ing ngisor iki: Minangka junior, Ehrhoff saingan kanggo tim Jerman ing sangisoré 18 ing taun 1999 IIHF World U18 Championship, sing dianakake 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 nggawe penampilan kaping pindho ing tingkat Divisi I kanggo
2002 Kejuaraan Dunia Junior 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.