He played four games, between 1991 and 1992, scoring two goals for the Brazilian Olympic team. Both goals were scored on January 22, 1991, against the United States team. Elivélton played eleven games for the Brazilian main team, including two Copa América games in 1993, respectively against Peru on June 18, and Chile on June 21. The first game was played on October 30, 1991, against Yugoslavia, while the last game was played on August 8, 1993, against Mexico. His only goal was scored on December 18, 1991, against Czechoslovakia.