An apparatus and method for synchronizing a broadcast message in a broadband wireless communication system are provided. In a method of operating a Base Station (BS) for synchronizing the broadcast message in the broadband wireless communication system, the method includes setting a transmission start frame number of each of broadcast messages so that the transmission start frame number is identical to those of neighbor BSs according to a frame number generated based on Global Positioning System (GPS) information, if at least one or more of the broadcast messages are superposed in an nth frame, transmitting broadcast messages having a high priority among the at least one or more of the broadcast messages in the nth frame, and transmitting broadcast messages, having a low priority and not transmitted in the nth frame, in an (n+1)th frame with a time delay, and setting a next transmission start time of the broadcast messages having the high priority and the broadcast messages having the low priority to an (n+m)th frame, wherein n is an integer indicating a frame number for transmitting the broadcast messages, and m is an integer indicating a transmission period of a corresponding broadcast message.