Nayabagapatia is a village in Tomka tehsil in district of Jajapur, Odisha, India. As per the data provided by Census of India in 2011, total population of Nayabagapatia was 751 which includes 387 males and 364 females. Nayabagapatia covers 276 ha area. Pincode of Nayabagapatia is 755019.