Nuajhalia is a village in Muruda tehsil in district of Mayurbhanj, Odisha, India. As per the data provided by Census of India in 2011, total population of Nuajhalia was 746 which includes 364 males and 382 females. Nuajhalia covers 223 ha area. Pincode of Nuajhalia is 757084.