W reprezentacji Brazylii Aleixo zadebiutował 23 stycznia 1946 roku w meczu z reprezentacją Urugwaju podczas Copa América, na którym Brazylia zajęła drugie miejsce. Na tym turnieju wystąpił w trzech meczach z Urugwajem, Paragwajem i Chile, który był jego ostatnim meczem w reprezentacji.