A variable valve timing control apparatus of an internal combustion engine, has a drive rotary member rotated by an engine crankshaft; a driven rotary member fixed to a camshaft that has a cam opening/closing an engine valve, the driven rotary member driven by the drive rotary member; a phase-change mechanism provided between the drive and driven rotary members and changing a relative rotational phase between the drive and driven rotary members; and a locking mechanism. The locking mechanism links any two of the drive rotary member, the driven rotary member and the phase-change mechanism or releases the link in accordance with temperature of the phase-change mechanism.