Efter at have modtaget sin første internationale opkald i 1997 under Mario Zagallo til en kamp mod Rusland, var Sylvinho en del af Brasiliens hold til CONCACAF Gold Cup i
1998 hvor de til sidst endte på tredjepladsen, vandt han således en bronzemedalje med holdet. Han fik derefter sin internationale debut for Brasilien i en venskabelig kamp mod Wales i Cardiff den 23. maj 2000, som endte med en 3-0 sejr. Fire dage senere spillede han i en venskabelig kamp mod England i London, som endte med en 1-1-træk. Han fortsatte med at opnå i alt 6 internationale kampe, som backup til Roberto Carlos på venstreback position. Hans sidste optræden med Brasilien var den 28. marts 2001 i en VM-kvalifikation mod Ecuador.