A vehicle engine control device stopping fuel injection if a predetermined fuel cut condition is satisfied, is provided, during running with the fuel injection stopped, when inertia of a power transmission system rotating with the engine has a smaller rate of inertia of the power transmission system acting on rotation of an output shaft of the engine, the fuel injection being started at a lower engine rotation speed as compared to the case of a larger rate of inertia of the power transmission system acting on rotation of the output shaft of the engine, a clutch capable of connecting and interrupting power transmission between the engine and the power transmission system being interposed between the engine and the power transmission system, a rate of inertia of the power transmission system acting on rotation of the output shaft of the engine being configured to decrease as a clutch stroke of the clutch that is an operation amount of a clutch pedal increases, and an engine rotation speed for starting the fuel injection being set to a lower value as the clutch stroke increases.