Kun Sylvinho sai ensimmäisen kansainvälisen kutsunsa vuonna 1997 Mario Zagallon johdolla otteluun Venäjää vastaan, hän oli osa Brasilian joukkuetta vuoden 1998 CONCACAF Gold Cupissa.
Hän voitti joukkueen kanssa pronssimitalin. Sen jälkeen hän teki kansainvälisen debyyttinsä Brasilialle ystävällisessä ottelussa Walesia vastaan Cardiffissa 23. toukokuuta 2000, joka päättyi 3:0 voittoon. Neljä päivää myöhemmin hän pelasi ystävällisessä ottelussa Englantia vastaan Lontoossa, joka päättyi 1:1 tasapeliin. Hän pelasi yhteensä kuusi kansainvälistä peliä Roberto Carlosin varapuolustajana vasemmalla puolustajana. Hänen viimeinen esiintymisensä Brasilian kanssa oli 28. maaliskuuta 2001 MM-kilpailussa Ecuadoria vastaan.