An extended cell search procedure enables more inclusive measurement reports by mobile terminals operating in a heterogeneous network. The mobile terminal may be configured to conduct an extended cell search to enable better detection of signals transmitted from weaker cells. For mobile terminal with extended cell search capabilities, the network sends an extended cell search message to the mobile terminal when there is a need for an extended cell search. In response to the extended cell search message, the mobile terminal uses an extended cell search procedure rather than the normal cell search procedure (as specified in Rel-8 of the LTE standard) when performing cell searches.