An exhaust passage includes a main passage and bypass passage, a catalyst, an exhaust control valve, and an HC adsorbent in the bypass passage. The exhaust control valve is controlled so that, when a temperature of the catalyst is higher than a predetermined sintering occurrence temperature, the quality of HC desorbed from the HC adsorbent is greater when the air-fuel ratio of the exhaust gas flowing through the upstream exhaust passage portion is a lean air-fuel ratio compared to when it is a stoichiometric air-fuel ratio or rich air-fuel ratio, or the quality of HC desorbed from the HC adsorbent is greater when the air-fuel ratio of the exhaust gas flowing through the upstream exhaust passage portion is a larger lean air-fuel ratio compared to when it is a smaller lean air-fuel ratio.