Skriv en fortsættelse til dette afsnit - På internationalt plan spillede Edmundo 42 kampe for Brasilien mellem 1992 og 2000 og scorede 10 mål. Han var medlem af det hold, der vandt Copa América i 1997, og han spillede også to gange som erstatning i VM i 1998, herunder finalen, hvor holdet tabte 3-0 til værter Frankrig og sluttede på andenpladsen. Derudover var Edmundo medlem af den brasilianske hold, der deltog i
og 1995 Copa América turneringer, hvor han vandt en runners-up medalje i sidstnævnte udgave; han vandt også en bronzemedalje ved 1998 CONCACAF Gold Cup. Desuden deltog han i to udstillingsturneringer med det brasilianske landshold, hvor han vandt Umbro Cup i 1995 og blev anden i Tournoi de France i 1997. På trods af hans talent menes Edmundo's turbulente livsstil uden for banen, samt omfattende konkurrence fra flere brasilianske fremryttere i verdensklasse på det tidspunkt (herunder Bebeto, Romário og Ronaldo), at have begrænset hans spilletid på internationalt niveau.