The vehicle control device executes: a stop process for stopping fuel supply to two cylinders to be stopped; and a selection process of selecting one cylinder to be a stop instruction for stopping fuel supply from among the cylinders to be stopped. The selection process is a process of selecting a cylinder whose compression top dead center appears earliest among the stop target cylinders. The crank angle interval from when the cylinder to be the stop instruction target is selected until the stop instruction target cylinder is switched to the next cylinder among the stop target cylinders is the stoppable angle interval. The stop instruction for the selected cylinder is received before the fuel injection start time and at the stoppable angle interval. The control device executes a retard process of retarding the fuel injection start timing so that the stoppable angle interval includes the fuel injection start timing.