Nazioarteko mailan, Edmundok 42 partida jokatu zituen Brasilen 1992 eta 2000 artean, 10 gol sartuz. 1997ko Copa América irabazi zuen taldeko kide izan zen, eta 1998ko FIFA Munduko Txapelketan ere ordezko bi agerraldi egin zituen, besteak beste, finala, non taldea 3-0 galdu zuen Frantziaren aurka eta bigarren postuan amaitu zuen. Gainera, Edmundo 1993ko Munduko Txapelketan parte hartu zuen Brasilgo taldeko kide zen.
eta 1995eko Copa América txapelketetan, azken edizioan bigarren postua lortuz; brontzezko domina ere irabazi zuen 1998ko CONCACAF Urrezko Kopa txapelketan. Gainera, Brasilgo selekzioarekin bi erakusketa txapelketatan parte hartu zuen, 1995eko Umbro Kopa irabaziz eta 1997ko Tournoi de France-n bigarren sailkatuz. Bere talentua gorabehera, hala ere, uste da Edmundoren bizimodu turbulentoak zelaitik kanpo, eta garai hartako munduko mailako zenbait aurrelari brasildarrek (Bebeto, Romário eta Ronaldo barne) egindako lehiaketa zabalak mugatzen ziola bere jokatzeko denbora nazioarteko mailan.