W reprezentacji Brazylii w latach 1987-1998 rozegrał łącznie 91 meczów i strzelił 6 goli. Zdobył wraz z nią mistrzostwo świata 1994, wicemistrzostwo świata 1998 (był kapitanem drużyny na obu turniejach), dwukrotnie Copa América (1989, 1997) oraz Puchar Konfederacji 1997. Grał także w reprezentacji Brazylii U-20, z którą zdobył młodzieżowe mistrzostwo świata 1983, młodzieżowe mistrzostwo Ameryki Południowej 1983, także wicemistrzostwo olimpijskie 1984 w Los Angeles oraz brązowy medal igrzysk panamerykańskich 1983 w Caracas.