Nathalie is a census-designated place in Halifax County, Virginia, United States, in the south central region of the state. The population as of the 2010 Census was 183. Located at 36°56′6″N 78°56′50″W / 36.93500°N 78.94722°W / 36.93500; -78.94722, at an altitude of 554 feet, it lies along Road 603 north of the town of Halifax, the county seat of Halifax County. It received its name in 1890 or 1891, being named after Natalie Otey, daughter of Mrs. Rebecca Wimbish, an important local landowner. Prior to that time, the village at this location was considered to be a part of the Nathaniel Barksdale plantation. It had included a church since 1773 and a post office since 1828. This post office continues to operate today with the ZIP code of 24577. The population of the ZCTA for ZIP code 24577 was 5,529 at the 2000 census.The Clarkton Bridge was listed on the National Register of Historic Places in 2006.