A method of scheduling uplink resources in a wireless communication system supporting VoIP service is provided. A BS allocates an identical amount of the resource continuously until an uplink data rate is changed by an SS's request for a data rate change. When the data rate is changed, the SS reports this event to the BS so that the BS allocates an amount of resource corresponding to the requested data rate.