A method for operating a Base Station (BS) in a wireless communication system includes, when a bandwidth request message is received from a Mobile Station (MS), whether a resource allocated to the MS exists is determined. When the resource allocated to the MS does not exist, a resource is temporarily allocated to the MS. A message indicating a network initial entry is transmitted to the MS using the temporarily allocated resource.