Hij speelde in totaal 42 wedstrijden voor het Engels voetbalelftal. Batty debuteerde op 21 mei1991 in het vriendschappelijke duel tegen de Sovjet-Unie, dat met 3-1 werd gewonnen dankzij onder meer twee doelpunten van aanvaller David Platt. Hij trad in die wedstrijd na zeventig minuten aan als vervanger van middenvelder Dennis Wise. Zijn laatste interland volgde op woensdag 8 september in Warschau, waar hij in het EK-kwalificatieduel tegen Polen (0-0) in de 84ste minuut een rode kaart kreeg van de Oostenrijkse scheidsrechter Günter Benkö.
