På landslagsnivå var Batistuta med på å vinne Copa América i 1991 og 1993. I det sistnevnte mesterskapet scoret Batistuta begge målene for Argentina i finaleseieren over . Batistuta representerte også Argentina i tre VM-sluttspill (1994, 1998 og 2002).