W reprezentacji Nowej Zelandii Perry zadebiutował 4 lutego 1998 w zremisowanym 0-0 meczu z Chile. W 1998 roku wystąpił w Pucharze Narodów Oceanii, który Nowa Zelandia wygrała. Perry wystąpił tylko w meczu z Vanuatu. W 1999 roku wystąpił w Pucharze Konfederacji, na którym Nowa Zelandia odpadła w fazie grupowej. Na turnieju we Meksyku wystąpił w dwóch meczach z Niemcami i Brazylią.