Nayagaon Tehkhand is a village in Badoda tehsil in district of Sheopur, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Nayagaon Tehkhand was 1,322 which includes 681 males and 641 females. Nayagaon Tehkhand covers 609 ha area. Pincode of Nayagaon Tehkhand is 476339.