אדו שאף לקבל זימון לנבחרת אנגליה לקראת המונדיאל במקרה שהוא לא יזומן לנבחרת ברזיל, כיוון שהוא הצליח לקבל אזרחות בריטית. התוכניות הללו התבטלו כאשר הוא זומן למשחק מול נבחרת צ'ילה וזומן לסגל לקראת קופה אמריקה 2004. הוא גם נכלל בסגל הנבחרת לקראת גביע הקונפדרציות 2005. ברזיל זכתה בשני הטורנירים לאחר שגברה במשחקי הגמר שלהם על נבחרת ארגנטינה. בסך הכל השתתף אדו ב-17 משחקים של נבחרת ברזיל (נכון ל-2009).