Organic halogen compounds in which one or more halogen atoms are covalently bonded to the carbon are subjected to reductive dehalogenation by reaction with a hydrocarbon in the presence of carbon at elevated temperatures with formation of a hydrogen halide, by a process in which the dehalogenation is carried out in the presence of iron powder or an iron compound as a cocatalyst, at from 100.degree. to 450.degree. C.