Nayagaon is a village in Rehti tehsil in district of Sehore, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Nayagaon was 876 which includes 445 males and 431 females. Nayagaon covers 530.27 ha area. Pincode of Nayagaon is N/A.