This invention relates to a control device for internal combustion engine for performing an exhaust recirculation control for controlling an operation condition of an exhaust recirculation device (50,52) according to a target exhaust gas recirculation amount (TRegr) set such that a detected air-fuel ratio (AFd) corresponds to an estimated air-fuel ratio (AFe). When the sign of the ratio (Rtregr) of the change amount of the actual target exhaust gas recirculation amount relative to the change amount of the base exhaust gas recirculation amount setting parameter (Q) used for the setting of the base exhaust gas recirculation amount (Regrb) is different from that of the ratio of the change amount of the referential target exhaust gas recirculation amount relative to the change amount of the base exhaust gas recirculation amount setting parameter, the performance of the learning function to calculate the learned correction value (KGn) on the basis of the instant correction value (KT) for correcting the current target exhaust gas recirculation amount such that the air-fuel ratio deviation (Raf) becomes zero is forbidden.