Techniques for transmitting overload indicators over the air to UEs in neighbor cells are described. In one design, an overload indicator may be transmitted as a phase difference between at least one synchronization signal and a reference signal for a cell. In another design, an overload indicator may be transmitted as a phase difference between consecutive transmissions of at least one synchronization signal for a cell. In yet another design, an overload indicator may be transmitted by a cell on resources reserved for transmitting the overload indicator. In yet another design, an overload indicator may be transmitted by a cell on a low reuse channel or a broadcast channel. For all designs, a UE may receive overload indicators from neighbor cells, determine the loading of each neighbor cell based on the overload indicator for that cell, and control its operation based on the loading of the neighbor cells.