Han fikk med seg 42 kamper i den engelske landslagsdrakta. Han vil huskes for sin innsats på midtbanen til sammen med Paul Ince i 0–0-kampen borte mot , et resultat som sendte England til VM i Frankrike i 1998. Nettopp disse to som var banens beste i Italia, var de to syndebukkene i det påfølgende VM, da de bommet hver sin straffe i straffekonkurransen mot . I ettertid uttalte Batty at det var hans første straffe på seniornivå. I de to foregående mesterskapene England var med i, ble Stuart Pearce og Gareth Southgate store syndebukker i England. Straffebommen til Batty i 1998 kom litt i skyggen ettersom David Beckham ble utvist tidligere i kampen og fikk «all skylden».