An internal combustion engine control device includes an engine state estimation unit, a wall surface temperature estimation unit, and an operation amount calculation unit. The engine state estimation unit calculates the energy transfer amount from the gas to the wall surface based on the parameter related to the operating condition, the parameter related to the chemical condition of combustion, and the parameter related to an operation status. The wall surface temperature estimation unit estimates the wall surface temperature on the basis of the energy transfer amount from the gas to the wall surface. The operation amount calculation unit calculates an operation amount of an actuator provided in the internal combustion engine on the basis of the wall surface temperature estimated by the wall surface temperature estimation unit.