A control device that controls an internal combustion engine includes an electronic control unit configured to, during an operation other than a start-up of the internal combustion engine, cause the fuel injection valve to execute one or a plurality of fuel injections in each cycle such that a target fuel injection amount in one injection becomes equal to or greater than a predetermined minimum injection amount, and when the internal combustion engine is started up, in a case where startability of the internal combustion engine is insufficient, execute an excess split injection control for causing the fuel injection valve to execute more fuel injections than the maximum number of fuel injections per cycle while making the target fuel injection amount in one injection smaller than the minimum injection amount per cycle and maintaining a target total fuel injection amount per cycle.