A misfire detection device for an internal combustion engine is configured to execute: a deactivating process that deactivates combustion control for air-fuel mixture in one or some of cylinders; a provisional determination process that uses a detection value of a sensor to output a logical value indicating whether a misfire has occurred; a provisional determination counting process that counts a number of times a specific one of the logical value output by the provisional determination counting process has been output; and an official determination process that makes an official determination of whether the misfire has occurred using, as an input, the number of times counted by the provisional determination counting process during a specific period.