W reprezentacji Brazylii Newton Canegal zadebiutował 14 lutego 1945 w meczu z reprezentacją Argentyny podczas Copa América 1945, na którym Brazylia zajęła drugie miejsce. Na tym turnieju Newton wystąpił w dwóch meczach z Argentyną i Ekwadorem. W tym samym roku zdobył z Brazylią Copa Julio Roca 1945.