An object of the invention is to provide an internal combustion engine control apparatus that can restrain an EGR amount from becoming excessive, and restrain destabilization of combustion . . . . First, in response to a change of an operation condition, operation amounts of a plurality of actuators that influence the EGR amount are set. When the operation amounts of the plurality of actuators are set, operation of an actuator that decreases the EGR amount (referring to an external EGR amount, an internal EGR amount or both, the same applying to the following) is started (S140), and thereafter, operation of another actuator that increases the EGR amount is started (S150).