Paulinho was part of the group that competed in the
1952 Olympics in
Helsinki, despite not taking part in any match. In 1956, he participated in some friendlies for the main Brazil national team, alongside his namesake
Paulinho de Almeida, scoring a goal against
England at
Wembley. ==Honours==