A control method of an internal combustion engine including a circulation passage that circulates a heat medium, a heat accumulator that accumulates heat, and a heat supply device that supplies the circulation passage with heat accumulated by the heat accumulator through the heat medium, comprising steps of:
- recognizing a specific timing element prior to the starting of the engine, concerning the starting of the engine;
- and
- starting to supply the circulation passage with heat by the heat supply device prior to the starting of the engine, when the timing element is recognized, wherein the engine is supplied with heat a plurality of times by the heat supply device from after the start of the heat supply until the engine starts.