Paulo Silas debuteerde in 1986 in het Braziliaans nationaal elftal en speelde 34 interlands, waarin hij 1 keer scoorde.[1] Hij werd in 1985 uitgeroepen tot beste speler van het WK voetbal U20 in de Sovjet-Unie, waar Brazilië voor de tweede keer in de geschiedenis de titel te winnen bij het jeugdtoernooi.