השלים את המשפט הבא: ברמה הבינלאומית, אדמונדו שיחק 42 משחקים עבור ברזיל בין 1992 ל-2000, והכניס 10 שערים. הוא היה חבר בקבוצה שזכתה בגביע קופה אמריקה ב-1997, וכן שיחק פעמיים כמשתלט בגביע העולם ב-1998, כולל הגמר שבו הקבוצה הפסידה 3-0 בפני מארחת, צרפת, והסתיימה במקום השני. בנוסף, אדמונדו היה חבר בקבוצת ברזיל שהשתתפה
הוא זכה במדליית הברונזה בגביע הזהב של קונקק"אף ב-1998. בנוסף, הוא השתתף בשני טורנירים תערוכתיים עם נבחרת ברזיל, וזכה בגביע אמברו ב-1995, וסיים במקום השני בטורניר צרפת ב-1997. למרות הכישרון שלו, סגנון החיים הסוער של אדמונדו מחוץ למגרש, כמו גם התחרות המקיפה של כמה שחקנים ברזילאים ברמה עולמית באותה תקופה (כולל בביטו, רומריו ורונאלדו), ככל הנראה הגבילו את זמן המשחק שלו ברמה הבינלאומית.