An air-fuel ratio control apparatus for an internal combustion engine includes an air-fuel ratio sensor having an output characteristic which is nonlinear with respect to the air-fuel ratio of exhaust gas. An output deviation converter is configured to convert an output deviation to a first predetermined value if an output value of the air-fuel ratio sensor is on a richer side of a predetermined target value and to a second predetermined value if the output value is on a leaner side of the target value. A control input calculator is configured to calculate a control input to feedback-control the output value of the air-fuel ratio sensor such that the output deviation converted by the output deviation converter is to be zero. An air-fuel ratio controller is configured to control the air-fuel ratio of exhaust gas using the control input calculated by the control input calculator.