A method and apparatus for transmitting and receiving MAP information in a communication system are provided. A base station acquires channel quality information of each mobile station, generates sub-MAPs using MAP information, to which at least one of a coding scheme, a modulation scheme and a repetition scheme is applied, separately for each mobile station according to the channel quality information, and transmits the generated sub-MAPs. A mobile station receives MAP information from the base station, detects a sub-MAP allocated to the mobile station from the received MAP information, and restores the detected sub-MAP to MAP information using at least one of a corresponding decoding scheme, demodulation scheme and repetition scheme corresponding to coding scheme, modulation scheme and repetition scheme applied in the base station, based on channel quality information of the mobile station. Accordingly, system overhead can be reduced.