Majhtoliya is a village in Sohagpur tehsil in district of Shahdol, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Majhtoliya was 369 which includes 195 males and 174 females. Majhtoliya covers 488.18 ha area. Pincode of Majhtoliya is N/A.