| Nathalie Bates | |
| Birth Date: | 29 March 1980 |
| Birth Place: | Australia |
| Discipline: | Road cycling |
| Proyears1: | 2005 |
| Proteam1: | Van Bemmelen–AA Drink |
| Proyears2: | 2006 |
| Proteam2: | AA Cycling Team |
| Proyears3: | 2008 |
| Proteam3: | Menikini-Selle Italia-Master Colors |
Nathalie Bates (born 29 March 1980) is a road cyclist from Australia. She represented her nation at the 1998, 2004, 2005, 2006 and 2008 UCI Road World Championships.[1] At the 2006 Commonwealth Games she won the gold medal in the women's road race.