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.
Kariera trenerska Po zakończeniu kariery piłkarskiej Paulinho został trenerem. Prowadził m.in. takie kluby jak: Internacional Porto Alegre, CR Vasco da Gama, Bangu AC, Botafogo FR, Vitória, América Rio de Janeiro, Coritiba, Sport Recife, Grêmio Porto Alegre, SE Palmeiras, Fluminense Rio de Janeiro, Santa Cruz Recife, EC Bahia, Clube Atlético Mineiro czy São Paulo FC.