Brasilian maajoukkueessa Giovanni pelasi vuosina 1995–1999 20 ottelua ja teki niissä 6 maalia. Hän saavutti Brasilian riveissä kultaa Copa Américassa vuonna 1997 ja hopeaa MM-kilpailuissa vuonna 1998.