A controller is configured to control an internal combustion engine. The controller is configured to execute a catalyst temperature-increasing control of increasing a temperature of the three-way catalyst device by introducing air-fuel mixture, which contains the fuel injected by a fuel injection valve, into an exhaust passage without burning the air-fuel mixture in a cylinder. The controller includes an air-fuel ratio control unit configured to control an air-fuel ratio of the air-fuel mixture during the execution of the catalyst temperature-increasing control such that the air-fuel ratio becomes a richer air-fuel ratio during a first period from a beginning of the catalyst temperature-increasing control to a specified air-fuel ratio switching timing than during a second period from the air-fuel ratio switching timing to a completion of the catalyst temperature-increasing control.