Hij speelde vier wedstrijden, tussen 1991 en 1992, en scoorde twee doelpunten voor het Braziliaanse Olympische team. Beide doelpunten werden op 22 januari 1991 tegen het team van de Verenigde Staten gescoord. Elivélton speelde elf wedstrijden voor het Braziliaanse hoofdteam, waaronder twee Copa América-wedstrijden in 1993.
, respectievelijk tegen Peru op 18 juni en Chili op 21 juni. De eerste wedstrijd werd gespeeld op 30 oktober 1991 tegen Joegoslavië, terwijl de laatste wedstrijd werd gespeeld op 8 augustus 1993 tegen Mexico. Zijn enige doelpunt werd gescoord op 18 december 1991 tegen Tsjecho-Slowakije.