Nathalie Bates (sündinud 29. märtsil 1980) on Austraalia jalgrattur. Ta esindas oma riiki 1998., 2004., 2005., 2006. ja 2008. aasta UCI maanteede maailmameistrivõistlustel. 2006. aasta Rahvaste Ühenduse mängudel
Ta võitis naiste teejooksus kuldmedali.