Pärast seda, kui ta sai oma esimese rahvusvahelise üleskutse 1997. aastal Mario Zagallo juhtimisel Venemaa vastu, oli Sylvinho osa Brasiilia meeskonnast CONCACAF Gold Cup'i 1998. aastal
kus nad lõpuks lõpetasid kolmandal kohal, võitis ta seeläbi meeskonnaga pronssmedali. Pärast seda tegi ta oma debüüdi Brasiilia eest sõbralikus mängus Walesi vastu Cardiffis 23. mail 2000, mis lõppes 3:0 võiduga. Neli päeva hiljem mängis ta Londonis sõbralikku mängu Inglismaa vastu, mis lõppes 1:1 võrdluses. Ta mängis kokku 6 rahvusvahelist mängu Roberto Carlosele vasaku kaitsjana. Tema viimane esinemine Brasiiliaga oli 28. märtsil 2001 maailmameistrivõistluste kvalifikatsioonimängus Ecuadori vastu.