A cooling device includes a first cooling medium circuit for circulating a cooling medium that passes through a main body of an engine to a first heat exchanger, a second cooling medium circuit for circulating a cooling medium that passes through the main body to a second heat exchanger, a control valve that is commonly used in the first and second cooling medium circuits, and a control device. The control valve includes a rotatable rotor, and is configured such that a rotation range of the rotor includes a water stop section in which the circuits are both closed. The control device restricts output power of the engine in a period in which the rotation angle is in the water stop section, when the rotor rotates via the water stop section at an operating time of the control valve.