An internal combustion engine control device to control a fuel injection valve includes: valve-close delay time acquisition circuitry configured to acquire a valve-close delay time of the fuel injection valve; first learning value calculation circuitry configured to calculate a first learning value based on the valve-close delay time when a running state of an internal combustion engine satisfies a predetermined learning condition; valve-open time calculation circuitry configured to calculate a valve-open time of the fuel injection valve based on the first learning value; second learning value calculation circuitry configured to calculate a second learning value based on the valve-close delay time irrespective of the running state of the internal combustion engine; and learning state determination circuitry configured to determine a learning state of the first learning value based on a relationship between the first learning value and second learning value.