An object is to provide a technique of reducing a potential failure to start a fuel cell system due to a temperature decrease in a vehicle with the fuel cell system mounted thereon. There is provided a vehicle that comprises a fuel cell system, a battery, a motor, and a determiner configured to determine that the fuel cell system has a frozen part when temperature measured by a temperature measurement unit is equal to or lower than a predetermined first temperature and at least one of conditions (1) to (3) is satisfied: (1) no purging process is performed after a change from an on state of the vehicle to an off state of the vehicle; (2) ambient temperature decreases to or below a predetermined second temperature in the off state of the vehicle and no purging process is performed; and (3) an inclination of the vehicle is equal to or greater than a predetermined inclination at a time of change from the off state of the vehicle to the on state of the vehicle.