Nayler fue miembro del equipo sub-20 de Nueva Zelanda en los Mundiales de 2010 y 2012, y jugó en los tres partidos de grupo de Nueva Zelanda en ambos eventos. Las actuaciones le valieron un lugar en la selección absoluta de Nueva Zelanda, las "Football Ferns", para la Copa Mundial Femenina de la FIFA 2011. Nayler era la única del equipo que no había jugado antes y no apareció en el torneo. También fue jugadora de reserva para los .