At international level Edmundo made 42 appearances for Brazil between 1992 and 2000, scoring 10 goals. He was a member of the team that won the 1997 Copa América, and also made two substitute appearances at the 1998 FIFA World Cup, including the final where the team lost 3–0 to hosts France and finished in second place. Additionally, Edmundo was a member of the Brazil squad that took part at the 1993 and 1995 Copa América tournaments, winning a runners-up medal in the latter edition; he also won a bronze medal at the 1998 CONCACAF Gold Cup. Furthermore, he took part in two exhibition tournaments with the Brazil national side, winning the 1995 Umbro Cup, and finishing second in the 1997 Tournoi de France. Despite his talent, however, Edmundo's turbulent lifestyle off the pitch, as well as extensive competition from several world-class Brazilian forwards at the time (including Bebeto, Romário, and Ronaldo), are thought to have limited his playing time at international level.