A fuel control system for an internal combustion engine includes an exhaust gas sensor from which feedback control signal is derived, a limiter for limiting the maximum and minimum voltages of the control signal and a triangular wave generator. The triangular wave has a constant amplitude peak of which the maximum value is slightly greater than the maximum voltage of the control signal and the minimum value is slightly below the minimum voltage of the control signal. A comparator is provided to produce an output at one of two binary levels depending upon whether the control signal is above or below the instantaneous value of the triangular wave. The output from the comparator is a train of pulses whose duty cycle ranges from predetermined minimum to maximum values which correspond respectively to the minimum open and closure times of air-fuel mixing control valves.