1990-ben, mindössze 20 évesen mutatkozott be a válogatottban, de nem vált egyből stabil taggá. Az 1994-es vb-n viszont ott volt Jorginho cseréjeként, és végül a döntőben kapott szerepet a korán megsérült csapatkapitány helyett. Itt olyan jó teljesítményt nyújtott, hogy a brazil focilegenda, Pelé is megdicsérte. 1998-ban is ott volt a világbajnokságon, de a döntőben alulmaradtak a franciákkal szemben. A következő évben kárpótolta magát egy Copa Américával.