Nathalie is a census-designated place (CDP) 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″N78°56′50″W) (36.9348619, -78.9472347), at an altitude of 554 feet (169 m), 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 (not Nathalie), 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.