ארנאו שיחק במדי נבחרת ספרד הצעירה במשך שנתיים, בסך הכול הופיע ב-13 משחקים במדיה. הוא השתתף עם הנבחרת הצעירה באליפות אירופה לנוער ב-1998. ארנאו הוביל את נבחרתו לזכייה בתואר והוא נבחר לשחקן המצטיין של הטורניר.