Naiheda is a village in Khilchipur tehsil in district of Rajgarh, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Naiheda was 381 which includes 203 males and 178 females. Naiheda covers 190.62 ha area. Pincode of Naiheda is N/A.