Nayabasantapur is a village in Baisinga tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Nayabasantapur was 678 which includes 341 males and 337 females. Nayabasantapur covers 83 ha area. Pincode of Nayabasantapur is 757052.