A method for receiving and transmitting a paging message is disclosed. A method for receiving a paging message in an idle mode of a mobile station comprises receiving a paging indicator channel included in a super frame header from a base station; if a paging message of the mobile station exists after identifying the paging indicator, identifying a wake-up time of the mobile station from mapping information of the paging indicator channel; and receiving the paging message from the base station by waking up at the wake-up time. According to the embodiments of the present invention, the paging indicator channel including information useful for the mobile station to receive the paging message is added to the IEEE 802.16m frame structure, whereby the power consumed to receive the paging message can be reduced.