Scrivi una continuazione per questo paragrafo - Ha giocato quattro partite, tra il 1991 e il 1992, segnando due gol per la squadra olimpica brasiliana. Entrambi i gol furono segnati il 22 gennaio 1991 contro la squadra degli Stati Uniti. Elivélton ha giocato undici partite per la squadra principale brasiliana, tra cui due partite di Copa América nel 1993.
, rispettivamente contro il Perù il 18 giugno e il Cile il 21 giugno. La prima partita fu giocata il 30 ottobre 1991 contro la Jugoslavia, mentre l'ultima partita fu giocata l'8 agosto 1993 contro il Messico. Il suo unico gol fu segnato il 18 dicembre 1991 contro la Cecoslovacchia.