Nelsinho spelade 17 landskamper för det brasilianska landslaget. Han deltog bland annat i Copa América 1987.