A control device for an internal combustion engine includes processing circuitry. The processing circuitry is configured to execute a purging process that draws the fuel vapor trapped in the canister into the intake passage by controlling the purge valve, a fuel feeding process that feeds the air-fuel mixture, which includes the fuel supplied to the cylinder, to the exhaust passage without burning the air-fuel mixture in the cylinder, and a fuel supply process that supplies fuel to the cylinder when the fuel feeding process is being performed. The processing circuitry is further configured to perform the fuel supply process by performing the purging process.