A control apparatus for an internal combustion engine includes circuitry configured to control a fuel injector of the internal combustion engine to stop injecting fuel to reduce torque generated by the internal combustion engine during upshift. The circuitry is to acquire a target injection amount parameter corresponding to a target injection amount of the fuel to be injected by the fuel injector to operate the internal combustion engine based on an operation state parameter corresponding to an operation state of the internal combustion engine. The circuitry is to acquire a minimum injectable amount parameter corresponding to a minimum injectable amount of the fuel injectable from the fuel injector. The circuitry is to control the fuel injector to start injecting the fuel when the minimum injectable amount parameter exceeds the target injection amount parameter while the fuel injector is controlled to stop injecting the fuel during the upshift.