An internal combustion engine control device includes an ignition control unit which executes an ignition control for controlling an ignition plug which discharges electricity in a cylinder of an internal combustion engine to ignite fuel. The ignition control unit executes the ignition control such that a predetermined ignition electric energy is supplied to the ignition plug when the ignition plug performs ignition, and a predetermined pre-heating electric energy smaller than the ignition electric energy is supplied to the ignition plug before the ignition plug performs ignition.