Naiheda is a village in Jirapur tehsil in district of Rajgarh, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Naiheda was 1,099 which includes 558 males and 541 females. Naiheda covers 462.31 ha area. Pincode of Naiheda is N/A.