Nayajaganathapur is a village in Patana tehsil in district of Kendujhar, Odisha, India. As per the data provided by Census of India in 2011, total population of Nayajaganathapur was 149 which includes 70 males and 79 females. Nayajaganathapur covers 143 ha area. Pincode of Nayajaganathapur is 758081.