Naudiha Mahsi is a village in Khizirsarai tehsil in district of Gaya, Bihar, India. As per the data provided by Census of India in 2011, total population of Naudiha Mahsi was 287 which includes 160 males and 127 females. Naudiha Mahsi covers 37 ha area. Pincode of Naudiha Mahsi is 824333.