Nathalie Bates (nascuda el 29 de març de 1980) és una ciclista de carretera d'Austràlia. Va representar la seva nació en els Campionats del Món de Ruta UCI de 1998, 2004, 2005, 2006 i 2008. Als Jocs de la Commonwealth de 2006
Va guanyar la medalla d'or en la cursa de carretera femenina.