A cooling control unit for a water-cooled multi-cylinder internal combustion engine having a cylinder deactivation mechanism for controlling the flow of coolant to prevent the internal combustion engine from being incompletely warmed up when the internal combustion engine returns to its operating condition with all of the cylinders being activated. A communicating passage communicates with a normally activated cylinder coolant jacket as a coolant passage formed for normally activated cylinders and a deactivation-programmed cylinder water jacket as a coolant passage formed for the deactivation-programmed cylinders to communicate with each other, and through which the coolant flows. A bypass passage diverges from the communicating passage and bypasses the deactivation-programmed cylinder coolant jacket. A diversion control valve is provided in a diversion section where the bypass passage diverges from the communication passage. A control member controls the diversion control valve in accordance with the operating state of the internal combustion engine.