A control apparatus of an internal combustion engine, for preventing a throttle valve from freezing when the internal combustion engine is stopped. A control unit is constructed to receive power from a battery ancillary to an internal combustion engine when the internal combustion engine is stopped and perform a probability determination of whether or not the probability of a throttle valve freezing is high. When this probability is high, the control unit controls the throttle valve to execute a freeze protection operation, including a valve opening and closing operation of the throttle valve, before the throttle valve freezes. The probability determination is carried out using environmental temperature detecting means, engine temperature detecting means, date/time information outputting means, location information detecting means, and a drive level of an exhaust recirculating device.