With a control apparatus of a multiple cylinder internal combustion engine, external EGR that circulates exhaust gas in an exhaust passage to an intake passage is executed, and an air-fuel ratio is feedback-controlled such that an air-fuel ratio of the exhaust gas comes to match a predetermined target air-fuel ratio. When a rich deviation in which the air-fuel ratio of a portion of cylinders is off to a rich side from the target air-fuel ratio is detected, a parameter indicative of an amount of the rich deviation is calculated. The target air-fuel ratio is corrected to the rich side according to the calculated parameter. A value of a parameter at which the rich correction is started is changed according to whether external EGR is being executed.