A low temperature cooling device applied to an internal combustion engine includes an EGR device, a low temperature coolant circuit, a prediction unit predicting whether an EGR cooler falls into a state where a cooling performance falls short according to at least one of an operating state of an internal combustion engine and an outside air environment while a control that dehumidifies an EGR gas by cooling the EGR gas in the EGR cooler is performed, and a control unit performing at least one of a first increase control that increases a flow rate of a coolant flowing into the EGR cooler, a second increase control that increases an air rate of a radiator fan cooling a radiator, and an inhibition control that inhibits the EGR gas from flowing back when the prediction unit predicts that the EGR cooler falls into the state where the cooling performance falls short.