An internal combustion engine control apparatus, comprising: a turbo charger having a turbine provided in an exhaust passage; a waste gate valve capable of optionally performing opening and closing control of a bypass passage that bypasses the turbine; an EGR valve capable of optionally performing opening and closing control of an EGR passage that connects the exhaust passage provided upstream of the turbine and an intake passage; setting means that sets operation amounts of a plurality of actuators that include the waste gate valve, the EGR valve and a throttle valve provided in the intake passage, and influence an EGR amount, in response to a change of an operation condition, wherein each of the plurality of actuators is classified into either an EGR amount decreasing group or an EGR amount increasing group; estimating means (50, S110) that estimates a change process of the EGR amount in a case in which operations of the plurality of actuators are simultaneously started based on an EGR amount correlation value at each time point, in accordance with the set operation amounts of the plurality of actuators, wherein the EGR amount correlation value is calculated by multiplying a pressure difference value by a passage area of the EGR valve, wherein the pressure difference value is obtained by subtracting intake pressure from a back pressure corresponding to a condition of the waste gate valve; determining means (50, S120) that determines an establishment of a determination condition that the EGR amount becomes larger than an allowable value in the change process; actuator simultaneously controlling means (50, S120, S150) that simultaneously starts the operation of the plurality of actuators, when the determination condition is not established; and actuator sequentially controlling means (50, S140, S150) that completes operation of each actuator of the EGR amount decreasing group, and thereafter, starts operation of each actuator of the EGR amount increasing group, when the determination condition is established. a turbo charger having a turbine provided in an exhaust passage; a waste gate valve capable of optionally performing opening and closing control of a bypass passage that bypasses the turbine; an EGR valve capable of optionally performing opening and closing control of an EGR passage that connects the exhaust passage provided upstream of the turbine and an intake passage; setting means that sets operation amounts of a plurality of actuators that include the waste gate valve, the EGR valve and a throttle valve provided in the intake passage, and influence an EGR amount, in response to a change of an operation condition, wherein each of the plurality of actuators is classified into either an EGR amount decreasing group or an EGR amount increasing group; estimating means (50, S110) that estimates a change process of the EGR amount in a case in which operations of the plurality of actuators are simultaneously started based on an EGR amount correlation value at each time point, in accordance with the set operation amounts of the plurality of actuators, wherein the EGR amount correlation value is calculated by multiplying a pressure difference value by a passage area of the EGR valve, wherein the pressure difference value is obtained by subtracting intake pressure from a back pressure corresponding to a condition of the waste gate valve; determining means (50, S120) that determines an establishment of a determination condition that the EGR amount becomes larger than an allowable value in the change process; actuator simultaneously controlling means (50, S120, S150) that simultaneously starts the operation of the plurality of actuators, when the determination condition is not established; and actuator sequentially controlling means (50, S140, S150) that completes operation of each actuator of the EGR amount decreasing group, and thereafter, starts operation of each actuator of the EGR amount increasing group, when the determination condition is established.