Natalie Anne Harvey (born 19 January 1975) is an Australian former long-distance runner. She competed in the women's 5000 metres at the 1996 Summer Olympics.