Naiheda is a village in Rajgarh 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,122 which includes 599 males and 523 females. Naiheda covers 691.12 ha area. Pincode of Naiheda is N/A.