A battery cooling control device which is provided in a vehicle, the vehicle including an internal combustion engine, a rotary electric machine for outputting traveling power, and a power storage device that supplies and receives electric power to and from the rotary electric machine, the battery cooling control device cooling the power storage device and comprising: a power storage device management portion configured to detect a temperature of the power storage device; an electronic control portion configured to change over a traveling mode of the vehicle between an EV traveling mode where the vehicle travels while stopping the internal combustion engine and operating the rotary electric machine and an HEV traveling mode where the vehicle travels while operating the internal combustion engine and the rotary electric machine, and based on a detection result of the power storage device management portion, output a cooling start instruction when the temperature of the power storage device reaches a predetermined cooling start temperature, and a cooling stop instruction when the temperature of the power storage device reaches a predetermined cooling stop temperature; and a cooling system configured to start cooling the power storage device in response to a receiving of the cooling start instruction and stop cooling the power storage device in response to a receiving of the cooling stop instruction, the battery cooling control device being characterized in that the electronic control portion is configured to change set values of the cooling start temperature and the cooling stop temperature in accordance with whether the traveling mode is the EV traveling mode or the HEV traveling mode, and in that the electronic control portion is configured to set the cooling start temperature in the EV traveling mode to be higher than the cooling start temperature in the HEV traveling mode, and set the cooling stop temperature in the EV traveling mode to be higher than or equal to the cooling stop temperature in the HEV traveling mode. a power storage device management portion configured to detect a temperature of the power storage device; an electronic control portion configured to change over a traveling mode of the vehicle between an EV traveling mode where the vehicle travels while stopping the internal combustion engine and operating the rotary electric machine and an HEV traveling mode where the vehicle travels while operating the internal combustion engine and the rotary electric machine, and based on a detection result of the power storage device management portion, output a cooling start instruction when the temperature of the power storage device reaches a predetermined cooling start temperature, and a cooling stop instruction when the temperature of the power storage device reaches a predetermined cooling stop temperature; and a cooling system configured to start cooling the power storage device in response to a receiving of the cooling start instruction and stop cooling the power storage device in response to a receiving of the cooling stop instruction, the battery cooling control device being characterized in that the electronic control portion is configured to change set values of the cooling start temperature and the cooling stop temperature in accordance with whether the traveling mode is the EV traveling mode or the HEV traveling mode, and in that the electronic control portion is configured to set the cooling start temperature in the EV traveling mode to be higher than the cooling start temperature in the HEV traveling mode, and set the cooling stop temperature in the EV traveling mode to be higher than or equal to the cooling stop temperature in the HEV traveling mode.