A control device for an internal combustion engine, the control device comprising: a supercharging unit that includes a turbine for being provided in an exhaust passage of the internal combustion engine mounted on a vehicle, and a compressor for being provided in an intake passage of the internal combustion engine and is driven by the turbine; an intake air amount adjusting unit for being provided in the intake passage and that adjusts the actual amount of intake air; an intake air amount detecting unit for being provided in the intake passage and detects the actual amount of intake air; a waste gate valve that is provided in a bypass passage bypassing the turbine and adjusts a flow rate of exhaust gas flowing to the bypass passage; a target amount of intake air calculating unit that calculates a target amount of intake air of the internal combustion engine on the basis of a load applied to the internal combustion engine; and an operation control unit that controls opening of the intake air amount adjusting unit and the waste gate valve in response to a running state of the vehicle and an operation state of the internal combustion engine, wherein the operation control unit adjusts opening of the waste gate valve so that the actual amount of intake air of the internal combustion engine becomes the target amount of intake air, after opening of the intake air amount adjusting unit becomes fully open by increasing the opening as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined first acceleration or less, wherein the operation control unit adjusts opening of the waste gate valve so that the actual amount of intake air becomes minimum before increasing opening of the intake air amount adjusting unit as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined first acceleration or less, and wherein the operation control unit is configured to operate the waste gate valve toward the closed side before increasing opening of the intake air amount adjusting unit as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined second acceleration larger than the predetermined first acceleration, or more. a supercharging unit that includes a turbine for being provided in an exhaust passage of the internal combustion engine mounted on a vehicle, and a compressor for being provided in an intake passage of the internal combustion engine and is driven by the turbine; an intake air amount adjusting unit for being provided in the intake passage and that adjusts the actual amount of intake air; an intake air amount detecting unit for being provided in the intake passage and detects the actual amount of intake air; a waste gate valve that is provided in a bypass passage bypassing the turbine and adjusts a flow rate of exhaust gas flowing to the bypass passage; a target amount of intake air calculating unit that calculates a target amount of intake air of the internal combustion engine on the basis of a load applied to the internal combustion engine; and an operation control unit that controls opening of the intake air amount adjusting unit and the waste gate valve in response to a running state of the vehicle and an operation state of the internal combustion engine, wherein the operation control unit adjusts opening of the waste gate valve so that the actual amount of intake air of the internal combustion engine becomes the target amount of intake air, after opening of the intake air amount adjusting unit becomes fully open by increasing the opening as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined first acceleration or less, wherein the operation control unit adjusts opening of the waste gate valve so that the actual amount of intake air becomes minimum before increasing opening of the intake air amount adjusting unit as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined first acceleration or less, and wherein the operation control unit is configured to operate the waste gate valve toward the closed side before increasing opening of the intake air amount adjusting unit as the load applied to the internal combustion engine increases, when the vehicle is running with a predetermined second acceleration larger than the predetermined first acceleration, or more.