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