Paulinho Santos têm 30 internacionalizações pela Selecção de Portugal, tendo marcado dois golos (incluindo um golo perante um empate fora, 1-1 contra selecção austríaca, a 11 de Outubro de 1995). Participou no Euro-1996 em Inglaterra, onde actuou como lateral esquerdo.