Englannin maajoukkueessa Batty pelasi 42 A-maaottelua vuosina 1991–1999. Hän edusti maataan vuoden 1992 EM-kisoissa ja MM-kisoissa 1998.