An air-fuel ratio control system includes an air-fuel ratio sensor (23, 24) disposed upstream or downstream of an exhaust purification catalyst, and performs feedback control of the fuel supply amount such that an output value of the air-fuel ratio sensor is controlled to the target air-fuel ratio. The feedback control is performed by calculating a correction amount by summing up the value of a proportional and the value of an integral calculated based on the deviation between the output value of the air-fuel ratio sensor and the target air-fuel ratio, and correcting the fuel supply amount based on the obtained correction amount. At cold startup of the internal combustion engine, the value of the integral is set to be a smaller value from the startup of the internal combustion engine until a predetermined period elapses.