A cooling control device includes the electric pump (15) set up on a circulation path (11) of a refrigerant that cools a charger (4) of an engine (7), the electric pump (15) pressure-feeding the refrigerant; a detector (2) that detects an engine-stopped state caused by an idling stop and an engine-stopped state independent of the idling stop; and a controller (3) that controls work to be done by the electric pump (15) in the engine-stopped states in accordance with a detection result by the detector (2). The controller (3) makes the work to be done in the engine-stopped state caused by the idling stop smaller than the work to be done in the engine-stopped state independent of the idling stop.