Scrivi una continuazione per questo paragrafo - Dopo aver ricevuto la sua prima chiamata internazionale nel 1997 sotto Mario Zagallo per una partita contro la Russia, Sylvinho ha fatto parte della squadra del Brasile per la CONCACAF Gold Cup del 1998
in cui alla fine hanno finito al terzo posto, ha quindi vinto una medaglia di bronzo con la squadra. Successivamente ha fatto il suo debutto internazionale per il Brasile in una partita amichevole contro il Galles a Cardiff il 23 maggio 2000, che si è conclusa con una vittoria di 3 a 0. Quattro giorni dopo, ha giocato in un'amichevole contro l'Inghilterra a Londra, che si è conclusa con un pareggio di 1-1. Ha continuato a raggiungere un totale di 6 campionati internazionali, come backup di Roberto Carlos nella posizione di difensore sinistro. La sua ultima apparizione con il Brasile è stata il 28 marzo 2001 in una qualifica per la Coppa del Mondo contro l'Ecuador.