Gonçalves spilte for Brasil i VM i fotball 1998. Han var tatt ut som reserve i troppen, men spilte mot Norge og Chile i turneringen. Gonçalves spilte totalt 23 landslagskamper i sin karriere, og scoret ett mål.