Täytä seuraava lause: Edmundo pelasi Brasilian maajoukkueessa 42 kertaa vuosina 1992-2000, jolloin hän teki 10 maalia. Hän oli jäsen joukkueessa, joka voitti Copa América 1997 ja teki myös kaksi korvaajan esiintymistä FIFA: n maailmanmestaruuskilpailussa 1998, mukaan lukien finaali, jossa joukkue hävisi 3 - 0 isäntämaa Ranskalle ja pääsi toiseksi. Lisäksi Edmundo oli Brasilian joukkueessa, joka osallistui
Hän voitti Copa América -turnaukset 1993 ja 1995, voittaen runners-up-medaalin jälkimmäisessä painoksessa. Hän voitti myös pronssimedaalin CONCACAF Gold Cupissa 1998. Lisäksi hän osallistui Brasilian maajoukkueen kanssa kahteen näyttelyturnaukseen, voitti Umbro Cupin 1995 ja tuli toiseksi Tournoi de Franceissa 1997. Edmundon urheilullisesta elämäntyylistä kentän ulkopuolella sekä useiden maailmanluokan Brasilian hyökkääjien (mukaan lukien Bebeto, Romário ja Ronaldo) laajasta kilpailusta uskotaan rajoittaneen hänen pelaajansa kansainvälisellä tasolla.