В 1996 году он вернулся в «Интернасьонал», где его выступления помогли ему, в конце концов, попасть в сборную Бразилии, и он выиграл с командой Кубок Америки по футболу 1999, проведя 17 минут в матче с Чили на групповом этапе (победа 1:0) и 10 — против Аргентины в четвертьфинале (2:1), в конечном итоге он подписал контракт с «Пари Сен-Жермен».