W reprezentacji Brazylii Nélson zadebiutował 11 listopada 1923 w meczu z reprezentacją Paragwaju podczas Copa América 1923. Na turnieju wystąpił we wszystkich trzech meczach Brazylii z Paragwajem, Urugwajem i Argentyną. Ostatni raz w barwach "canarinhos" wystąpił 9 grudnia 1923 w przegranym 0-2 meczu z reprezentacją Argentyny, którego stawką było Copa Julio Roca 1923.