A cooling control device includes: a cooling liquid pump (WP) whose rotational speed is set in accordance with a rotational speed of an engine (E); a cooling flow path (F3) and a heat exchanger (3) which cool cooling liquid discharged from the engine; a flow rate control valve (V) which is provided in the cooling flow path, changes an opening degree by driving a motor (VM), and adjusts a flow rate of the cooling liquid; and a control portion (10) which feedback-controls the opening degree of the flow rate control valve based on a difference between a temperature of the cooling liquid and a target temperature of the cooling liquid, and corrects a gain of the feedback control in accordance with the rotational speed of the engine.