Nayagaon is a village in Vijaypur tehsil in district of Sheopur, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Nayagaon was 495 which includes 283 males and 212 females. Nayagaon covers 419 ha area. Pincode of Nayagaon is 476332.