W 2000 roku wystąpił w Pucharze Narodów Oceanii, na którym Nowa Zelandia zajęła drugie miejsce. Perry wystąpił w czterech meczach z Tahiti, Vanuatu (bramka), Wyspami Salomona i w finale z Australią. W 2001 roku uczestniczył w eliminacjach Mistrzostw Świata 2002. W 2002 roku wystąpił w Pucharze Narodów Oceanii, który Nowa Zelandia wygrała. Perry wystąpił w dwóch meczach z Papuą-Nową Gwineą i Wyspami Salomona, który był jego ostatnim meczem w reprezentacji. Ogółem w latach 1998-2002 w reprezentacji wystąpił w 28 meczach, w których strzelił 2 bramki.