W reprezentacji Brazylii Nelinho zadebiutował 28 kwietnia 1974 roku w zremisowanym 0:0 towarzyskim meczu z Grecją. W kadrze narodowej od 1974 do 1980 roku rozegrał 28 spotkań i strzelił 8 goli. Był w kadrze Brazylii na Mistrzostwa Świata 1974 i Mistrzostwa Świata 1978 (III miejsce), a także na Copa América 1975 i Copa América 1979.