A method and apparatus for allocating radio resources in a wireless communication system are provided, in which a Base Station (BS) transmits information indicating current allocated resources to a Mobile Station (MS) in every predetermined periods, defines a virtual resource space with current unallocated resources, when the MS requests resource allocation, generates resource allocation information about resources allocated in the virtual resource space, and transmits the resource allocation information to the MS.