Nayakheda is a village in Shahgarh tehsil in district of Sagar, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Nayakheda was 752 which includes 392 males and 360 females. Nayakheda covers 284.14 ha area. Pincode of Nayakheda is N/A.