A control device for internal combustion engine including: a corrector for correcting an target value of each object to be controlled; a predictor for predicting a future state of each of the objects when the objects are controlled according to an initial-target-value or a corrected-target-value of each object; and a determiner for determining whether or not the future state of each object satisfies a constraint condition for the internal combustion engine, wherein the correction of the target value of each object, the prediction of the future state of each object based on the corrected target value corrected by the correction, and the determination whether or not the predicted future state of each object satisfies the constraint condition are repeated until determined so that the predicted future state satisfies the constraint condition. Furthermore, the state of the object to be predicted is the state in the future after a limited predetermined period.