W 1957 roku wystąpił na Copa América, na którym Brazylia zajęła drugie miejsce. Na tym turnieju był rezerwowym i nie wystąpił w żadnym meczu. W 1959 roku wystąpił na Copa América, na którym Brazylia zajęła drugie miejsce. Na tym turnieju wystąpił w trzech meczach z Peru, Chile, i Boliwią. Mecz z Boliwią rozegrany 21 marca 1959 był jego ostatnim w reprezentacji. Ogółem w latach 1955–1959 Paulinho w reprezentacji Brazylii wystąpił w 13 meczach.