Nathalie Bates (syntynyt 29. maaliskuuta 1980) on australialainen pyöräilijä. Hän edusti maataan 1998, 2004, 2005, 2006 ja 2008 UCI Road World Championships -kilpailuissa. Vuonna 2006 järjestetyissä Kansainyhteisön peleissä
Hän voitti kultamitalin naisten maantiekilpailussa.