Skriva framhald fyrir þessa málsgrein - Á alþjóðavettvangi spilaði Edmundo 42 leiki fyrir Brasilíu á árunum 1992 og 2000 og skoraði 10 mörk. Hann var meðlimur liðsins sem vann Copa América árið 1997 og kom einnig tvisvar í staðinn á HM 1998, þar á meðal í úrslitakeppninni þar sem liðið tapaði 3-0 fyrir gestgjafa Frakklandi og endaði í öðru sæti. Að auki var Edmundo meðlimur brasilísku landsliðsins sem tók þátt í 1993
og 1995 Copa América mótum, og vann runners-up medal í síðari útgáfu; Hann vann einnig bronsverðlaun á 1998 CONCACAF Gold Cup. Þá tók hann þátt í tveimur sýningarmótum með landsliðinu í Brasilíu, vann Umbro Cup árið 1995 og varð annar á Tournoi de France árið 1997. Þrátt fyrir hæfileika hans er talið að órólegur lífsstíl Edmundo utan vallar og mikil samkeppni frá nokkrum brasilískum framherjum í heimsklassa á þeim tíma (þar á meðal Bebeto, Romário og Ronaldo) hafi takmarkað leiktíma hans á alþjóðlegu stigi.