Tarptautiniu lygiu Edmundo 1992-2000 m. dalyvavo 42 rungtynėse su Brazilija ir įveikė 10 tikslų. Jis buvo komandos narys, laimėjusios 1997 m. Amerikos taurę, ir taip pat du kartus dalyvavo kaip pakaitalas 1998 m. Pasaulio futbolo čempionate, įskaitant finalą, kur komanda pralaimėjo 3-0 prieš šeimininkus Prancūziją ir baigė antrą vietą. Be to, Edmundo buvo Brazilijos komandos narys, dalyvavęs 1993 m.
1995 m. "Copa América" turnyruose jis laimėjo antrosios vietos medalį; taip pat laimėjo bronzinį medalį 1998 m. "CONCACAF" aukso taurėje. Be to, jis dalyvavo dviejuose parodos turnyruose su Brazilijos nacionaline komanda, laimėjo 1995 m. Umbro taurę ir 1997 m. Tournoi de France užėmė antrą vietą. Tačiau, nepaisant jo talento, manoma, kad Edmundo turbulentiškas gyvenimo būdas už aikštės, taip pat didelė konkurencija iš kelių pasaulinės klasės Brazilijos puolėjų tuo metu (įskaitant Bebeto, Romário ir Ronaldo), apribojo jo žaidimo laiką tarptautiniu lygiu.