Lengkepan kalimah di handap ieu: Salaku junior, Ehrhoff bersaing pikeun tim Jerman di handapeun-18 di 1999 IIHF Dunya U18 Championship, hosted di Füssen jeung Kaufbeuren, Jerman. Manéhna balik taun saterusna pikeun 2000 IIHF Dunya U18 Championship di Swiss, dimana Jerman réngsé di tempat katujuh. Ehrhoff lajeng debut di tingkat U-20 di Divisi I tina 2001 World Junior Championships. Ngalaksanakeun turnamén di kota Füssen jeung Landsberg, Jérman leungit promosi ka turnamén utama taun saterusna ku réngsé di tempat kadua di tukangeun Perancis. Ehrhoff dijieun penampilan kadua na di tingkat Divisi I pikeun
2002 World Junior Championships di Austria, ngarah sadaya bek turnamén kalayan tilu gol jeung 10 poin dina lima kaulinan. Manéhna mantuan Jerman meunangkeun promosi ka turnamén utama pikeun taun saterusna, ngéléhkeun Austria 7<unk>1 dina kaulinan medali emas. Dina dua taun kompetisi di turnamén, Ehrhoff meunangkeun panghargaan Top Defenceman.