An internal combustion engine control device is configured to take a fuel property into account when compensating for torque decline that occurs when a prescribed combustion control mode is executed. The internal combustion engine control device is configured to calculate a first modification coefficient designed to modify a first torque correction coefficient corresponding to a air-fuel ratio based on the specific gravity of the fuel, a second modification coefficient designed to modify a second torque correction coefficient corresponding to a working gas quantity based on the specific gravity of the fuel, and a third modification coefficient designed to modify a third torque correction coefficient corresponding to a fuel injection timing based on an aromatic component content ratio of the fuel. The internal combustion engine control device is then configured to multiply the first, second and third modification coefficients together to calculate a modification coefficient for modifying a torque correction value.