The present invention relates to a cooling control apparatus which performs control for cooling an internal combustion engine by causing an electric pump to circulate cooling water and causing an electric fan to supply cooling air to a radiator. The cooling control apparatus comprises an electric pump for circulating a coolant through a coolant passage formed in the internal combustion engine, and a radiator and a radiator fan which are for cooling the coolant. When the internal combustion engine stops after completion of warming-up, the radiator fan and the electric pump are driven to cool the internal combustion engine, and when a temperature of the coolant decreases to less than a temperature at a time of engine stop, the radiator fan is stopped in a state in which the electric pump is operated.