An object of the present invention is to predict change of a combustion limit due to cycle variation of temperature and an EGR ratio and perform correction every cycle to decrease an amount of combustion consumption. Therefore, in an internal combustion engine control device that controls an internal combustion engine including a cylinder and an exhaust pipe, the internal combustion engine control device includes a control unit configured to perform EGR control of controlling an exhaust gas in the exhaust pipe to return to an inner cylinder of the cylinder, obtain temperature of the gas in the internal cylinder and an EGR ratio in a state where both an intake valve and an exhaust valve are closed in an combustion cycle, and correct a combustion parameter in a same combustion cycle as the combustion cycle on the basis of the obtained gas temperature and the obtained EGR ratio.