A method of desulfurization is described in which high sulfur coals are desulfurized by low temperature chlorinolysis of coal in liquid media, preferably water, followed by hydrodesulfurization at a temperature above 500 C. The coals are desulfurized to an extent of up to 90% by weight and simultaneously dechlorinated to a chlorine content below 0.1% by weight. The product coals have lower volatiles loss, lower oxygen and nitrogen content and higher fixed carbon than raw coals treated with hydrogen under the same conditions. Heating the chlorinated coal to a temperature above 500 C. in inert gas such as nitrogen results in significantly less desulfurization
