An internal combustion engine includes a fuel injection valve that injects fuel into a combustion chamber and an ignition plug that ignites an air-fuel mixture in the combustion chamber. A control device of the internal combustion engine includes an electronic control unit configured to, when a cold-starting of the internal combustion engine is started, execute a plurality of fuel injections into each cylinder in one cycle, after the cold-starting of the internal combustion engine is started, retard a timing of an ignition by the ignition plug in each cylinder, and after the timing of the ignition by the ignition plug is retarded, decrease the number of fuel injections into each cylinder in one cycle according to the retardation of the ignition timing by the ignition plug.