W reprezentacji Nowej Zelandii Batty zadebiutował 21 lutego 1995 w wygranym 3-0 meczu z Singapurem. W 1995 roku wystąpił w Pucharze Narodów Oceanii 1996. Wystąpił w obu meczach z Australią. W 1997 roku uczestniczył w eliminacjach Mistrzostw Świata 1998. W 1998 roku wystąpił w Pucharze Narodów Oceanii, który Nowa Zelandia wygrała. Batty wystąpił we wszystkich czterech meczach z Tahiti, Vanuatu, Fidżi i Australią.