The present study describes the beneficiation of coal using oxidative caustic molten leaching technique. The crushed coal was subjected to caustic solution in a sealed stainless vessel. The demineralization degree was estimated by determining ash, sulfur, and gross calorific value of coal samples. After leaching, significant reductions in ash and sulfur were observed: ash reduced to about 85% and sulfur reduced to approximately 40%. The increase in gross calorific value was also observed in the experiments. The demineralization of Pakistan coal by oxidative process may be a viable option for coal beneficiation.