Nayahatpatna is a village in Korai tehsil in district of Jajapur, Odisha, India. As per the data provided by Census of India in 2011, total population of Nayahatpatna was 433 which includes 222 males and 211 females. Nayahatpatna covers 169 ha area. Pincode of Nayahatpatna is 755025.