A system and method for transmitting resource allocation information by a base station in a communication system is provided. The method includes generating first MAP messages for user terminals, each of which includes an identifier of a corresponding user terminal and corresponds to resource allocation information on a first band, in an order of user terminals, generating a second MAP message, which corresponds to resource allocation information for a user terminal allocated resources of only a second band, and generating third MAP messages, which correspond to resource allocation information on the second band, for user terminals allocated resources of both the first band and the second band, among the user terminals, in the order of user terminals allocated resources of both the first band and the second band, transmitting the first MAP message through the first band, and transmitting the second and third MAP messages through the second band.