Ryan Nelsen commence à être sélectionné en équipe de Nouvelle-Zélande en 1999. Il offre la Coupe d'Océanie 2002 à son pays en marquant l'unique but de la finale contre l'Australie.