Napisati nadaljevanje za ta odstavek - Na mednarodni ravni je Edmundo med letoma 1992 in 2000 igral 42 tekem za Brazilijo in zadal 10 golov. Bil je član ekipe, ki je osvojila Copa América leta 1997, in se je dvakrat pojavil kot nadomestek na svetovnem pokalu 1998, vključno s finale, kjer je ekipa izgubila 3:0 pred gostiteljico Francijo in končala na drugem mestu. Poleg tega je bil Edmundo član brazilske ekipe, ki je leta 1993 sodelovala na
Na turnirjih Copa América leta 1995 je osvojil medaljo runner-up v drugi ediciji. Bronzovo medaljo je osvojil tudi na Zlatnem pokalu CONCACAF leta 1998. Poleg tega je sodeloval na dveh izložbenih turnirjih z brazilsko reprezentanco, kjer je osvojil pokal Umbro leta 1995 in drugi na Tournoi de France leta 1997. Kljub njegovemu talentu pa je Edmundov turbulenten življenjski slog izven igrišča, kot tudi obsežna konkurenca več svetovnih brazilskih napadov v tistem času (vključno z Bebeto, Romário in Ronaldo), omejila njegov čas igranja na mednarodni ravni.