כתבי המשך לפרק זה - כצעיר, ארהוף התחרה עבור נבחרת גרמניה מתחת לגיל 18 באליפות העולם U18 של ה- IIHF בשנת 1999, שהתקיימה בפוסן ובקופבורן, גרמניה. הוא חזר בשנה שלאחר מכן לאליפות העולם U18 של ה- IIHF בשווייץ, שם גרמניה סיימה במקום השביעי. ארהוף שיחק לראשונה בקבוצת הנערים מתחת לגיל 20 במחלקה הראשונה באליפות העולם לג'וניור 2001.
אני לא יודע. אירוח הטורניר בערים פוסן ו-Landsberg, גרמניה פספסה קידום לטורניר הראשי בשנה שלאחר מכן על ידי סיום במקום השני מאחורי צרפת. ארהוף הופיע בפעם השנייה ברמת הדיוויזיה הראשונה באליפות העולם לג'וניורים 2002 באוסטריה, והוביל את כל ההגנה בטורניר עם שלושה שערים ו-10 נקודות בחמישה משחקים. הוא עזר לגרמניה להשיג קידום לטורניר הראשי לשנה שלאחר מכן, והביס את אוסטריה 7<unk>1 במשחק מדליית הזהב. בשתי השנים שבהן השתתף בטורניר, הרוויח ארהוף את תואר הגנה הטוב ביותר.