Elivélton spelade 13 landskamper för det brasilianska landslaget. Han deltog bland annat i Copa América 1993.