A vehicle includes a power generation device including a multi-cylinder engine, the power generation device being configured to output drive power to wheels, an exhaust gas control apparatus including a catalyst for removing exhaust gas from the multi-cylinder engine, and a control device configured to execute catalyst temperature increase control for stopping fuel supply to at least one cylinder and supplying fuel to remaining cylinders in a case where a temperature increase of the catalyst is requested during a load operation of the multi-cylinder engine, execute control such that the power generation device supplements insufficient drive power due to the execution of the catalyst temperature increase control, and change the cylinder, to which the fuel supply is stopped, according to a stop frequency of the fuel supply or an elapsed time from a start of the stop of the fuel supply during the execution of the catalyst temperature increase control.