Under Carlos Alberto Parreiras landslagsledelse fikk han sjansen i én vennskapskamp mot i desember 1992. Parreira inkluderte ham året etter i troppen til Copa América 1993, hvor Paulão var ubenyttet reserve.