► Paraffin and NG formed a nanoscale compound. ► The thermal conductivity increased gradually with the content of NG. ► The thermal conductivity of the material containing 10% NG were 0.9362W/mK. Nano-graphite (NG)/paraffin composites were prepared as composite phase change materials. NG has the function of improving the thermal conductivity of the composite. The microstructure and thermal properties of the materials were examined with environmental scanning electron microscopy and differential scanning calorimetry. The results indicated that the NG layers were randomly dispersed in the paraffin, and the thermal conductivity increased gradually with the content of NG. Thermal conductivity of the material containing 10% NG were 0.9362W/mK.