Nathalie Bates (gimusi 1980 m. kovo 29 d.) yra kelių dviračių lenktynininkė iš Australijos. Ji atstovavo savo šaliai 1998, 2004, 2005, 2006 ir 2008 m. UCI kelių pasaulio čempionatuose. 2006 m. Bendruomenių žaidynėse
Ji laimėjo aukso medalį moterų lenktynėse.