Eftir að hafa fengið fyrsta alþjóðlega símtalið sitt árið 1997 undir stjórn Mario Zagallo fyrir leik gegn Rússlandi, var Sylvinho hluti af liði Brasilíu fyrir CONCACAF Gold Cup 1998.
Hann vann bronsverðlaun með liðinu. Hann gerði síðan sitt landsliðsdebut fyrir Brasilíu í vináttuleik gegn Wales í Cardiff 23. maí 2000, sem endaði með 3<unk>0 sigri. Fjórum dögum síðar lék hann í vináttuleik gegn Englandi í London, sem endaði með jafntefli 1×1. Hann lenti í 6 landsleikjum, sem varaleikmaður Roberto Carlos í vinstri bakvörðastöðu. Síðasta leikur hans með Brasilíu var 28. mars 2001 í undankeppni HM gegn Ekvador.