Paulão disputou 34 partidas com a Selecção Angolana de Futebol entre 1989 e 2001, marcando dois gols. Participou da Copa Africana de Nações de 1996.