Khalhedudhi is a village in Pushparajgarh tehsil in district of Anuppur, Madhya Pradesh, India. As per the data provided by Census of India in 2011, total population of Khalhedudhi was 1,125 which includes 571 males and 554 females. Khalhedudhi covers 895.96 ha area. Pincode of Khalhedudhi is N/A.