An internal combustion engine is equipped with an EGR system that includes an EGR heat exchanger. A method for monitoring the EGR heat exchanger includes monitoring an EGR gas inlet temperature to the EGR heat exchanger, an EGR gas outlet temperature from the EGR heat exchanger, a coolant temperature and a mass EGR flowrate through the EGR heat exchanger for a present engine operating point. An actual thermal effectiveness of the EGR heat exchanger for the present engine operating point is determined. A maximum heat transfer coefficient for the EGR side of the EGR heat exchanger is determined for the present engine operating point. The EGR heat exchanger is regenerated when the actual heat transfer coefficient differs from the maximum heat transfer coefficient for the present engine operating point.