Naya Mahadeo Nagar is a village in Gudha Malani tehsil in district of Barmer, Rajasthan, India. As per the data provided by Census of India in 2011, total population of Naya Mahadeo Nagar was 383 which includes 202 males and 181 females. Naya Mahadeo Nagar covers 318.96 ha area. Pincode of Naya Mahadeo Nagar is 344031.