Nathalie Bates (lahir 29 Maret 1980) adalah seorang pesepeda jalanan dari Australia. Dia mewakili negaranya di UCI Road World Championships 1998, 2004, 2005, 2006 dan 2008. Pada Commonwealth Games 2006
Dia memenangkan medali emas dalam perlombaan jalanan wanita.