1. An internal combustion engine control device that controls a quantity of fuel injected from a fuel injection valve having a valve-close delay time spanning from receipt of a valve-close instruction until actually closing, the internal combustion engine control device comprising: a valve-close delay time acquisition unit that acquires the valve-close delay time; a first learning value computation unit that, when a predetermined learning condition based on a running state of the internal combustion engine has been established, based on the acquired valve-close delay time computes a first learning value for control; a valve-open time computation unit that uses the computed first learning value to compute a valve-open time of the fuel injection valve; a second learning value computation unit that based on the acquired valve-close delay time always computes a second learning value for determination irrespective of whether or not the predetermined learning condition is established; and a learning state determination unit that determines a learning state of the first learning value based on a relationship between the computed first learning value and second learning value.