Nayabeda is a village in Raruan tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Nayabeda was 1,357 which includes 668 males and 689 females. Nayabeda covers 492 ha area. Pincode of Nayabeda is 757035.