Techniques for sending signaling messages with beacon signals in a wireless communication network are described. In one design, a transmitter station may map a signaling message (e.g., a reduce interference request) to multiple code symbols. The transmitter station may select multiple resource elements from among a plurality of resource elements based on the multiple code symbols. In one design, each code symbol may be sent across frequency by selecting one of multiple subcarriers in one symbol period. In another design, each code symbol may be sent across time by selecting one of multiple symbol periods on one subcarrier. The transmitter station may generate a beacon signal having transmit power on the selected resource elements and no transmit power on remaining resource elements. The transmitter station may send the beacon signal to at least one receiver station.