أكمل الجملة التالية: كشاب، شارك إيهرهوف مع فريق ألمانيا تحت 18 سنة في بطولة العالم لكرة القدم تحت 18 سنة الأولى في عام 1999، والتي استضافت في فوسن وكوفبورن، ألمانيا. عاد في السنة التالية لبطولة العالم للاطفال تحت 18 سنة 2000 في سويسرا ، حيث انتهت ألمانيا في المركز السابع. بعدين ظهر إيرهوف في دوري تحت 20 سنة في الدرجة الأولى من الدرجة الثانية من الدرجة الأولى.
بطولة العالم للصغار سنة 2001. استضافة البطولة في مدينتي فوسن و لاندسبيرج ، فاتت ألمانيا الترقية إلى البطولة الرئيسية في العام التالي من خلال إنهاءها في المركز الثاني خلف فرنسا. ظهر إيرهوف للمرة الثانية على مستوى الدرجة الأولى في بطولة العالم للشباب 2002 في النمسا ، حيث قاد جميع المدافعين في البطولة بثلاثة أهداف و 10 نقاط في خمس مباريات. ساعد ألمانيا على الحصول على ترقية إلى البطولة الرئيسية للعام التالي ، حيث هزم النمسا 7 × 1 في لعبة الميدالية الذهبية. في كلتا السنتين المتنافسة في البطولة ، حصل إيرهوف على شرف أفضل مدافع.