A control apparatus of an internal combustion engine controls a heat exchange cooling water flow rate which is a flow rate of cooling water supplied to an exhaust heat recovery cooler apparatus, to a larger flow rate when the control apparatus executes an EGR control, and the exhaust heat recovery cooler apparatus performs an exhaust heat recovery function, than when the control apparatus executes the EGR control, and the exhaust heat recovery cooler apparatus does not perform the exhaust heat recovery function.