If a relative rotational phase between a first rotor drivably connected to a crankshaft and a second rotor drivably connected to a camshaft is not an intermediate lock phase when an engine is started, a fuel injection starting timing is delayed more than that of the time when the relative rotational phase is the intermediate lock phase. The delay time is determined according to the working oil temperature of a valve timing mechanism during the engine start or the same oil temperature at the previous stop time of the engine, for example. As a result, the start of the engine can be completed as soon as possible while retaining the startability of the internal combustion engine.