Entretemps, il joue ses premiers matchs avec l'équipe de Nouvelle-Zélande. Sélectionné pour la Coupe d'Océanie 1998, il remporte cette compétition. Un an plus tard, il est de nouveau présent, cette fois-ci pour la Coupe des confédérations 1999. Perry entre au cours de deux matchs ; la Nouvelle-Zélande est éliminée dès le premier tour.