Majhtoliya is a village in Jaitpur tehsil in district of Shahdol, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Majhtoliya was 330 which includes 163 males and 167 females. Majhtoliya covers 421.9 ha area. Pincode of Majhtoliya is N/A.