When a state in which fuel supply to a combustion chamber of an internal combustion engine is cut is recovered, since a vehicle control device starts the fuel supply by controlling the internal combustion engine at the time that a requested driving force that is being requested becomes the same as an actual driving force that is being actually generated, the vehicle control device can appropriately start the fuel supply when the fuel cut state is recovered. When, for example, the deviation between the requested driving force and the actual driving force becomes within a preset and predetermined range, as the time at which the requested driving force that is being requested becomes the same as the actual driving force that is being actually generated, the vehicle control device starts the fuel supply.