A vehicle cooling device includes a pump, circulation paths connected to the pump for circulating coolant between a cooling object and a heat exchanger, a solenoid valve for opening and closing at least one of the circulation paths, and a control unit for controlling pump operation. The solenoid valve includes a valve body movable between a position separated from a valve seat and a position abutting the valve seat, the valve body being held in abutment with the valve seat, and a solenoid maintaining the abutment when energized. The valve body allows coolant fluid pressure to move the valve body separate from the valve seat when the solenoid is not energized and the pump is in operation, and the control unit performs controlling to stop the pump and start solenoid energization when conditions are ready for stopping coolant circulation through the circulation path in which the solenoid valve is disposed.