A method for producing a latent heat storage material from a graphitic starting material selected from the group consisting of natural graphite, expanded graphite, and/or graphite fibers, and from a phase-changing material selected from the group consisting of sugar alcohols, water, organic acids and the mixtures thereof, aqueous salt solutions, salt hydrates, mixtures of salt hydrates, salt hydrates with paraffins, inorganic and organic salts and eutectic salt mixtures, clathrates and alkali metal hydroxides, as well as mixtures of these materials. The graphitic starting material is treated with a plasma before being impregnated with the phase-changing material. A latent heat storage material is produced according to the method.