An apparatus and method in a heterogeneous wireless communication system reconnect a Mobile Station (MS) to a previously connected cell upon occurrence of a Radio Link Failure (RLF) in a current cell when a portion of a coverage of the second cell is included in a coverage of the first cell. A Mobile Station (MS) stores system information of a first Base Station (BS) of a first cell when performing handover from the first cell to a second cell. When changed system information of the first BS is received from a second BS of the second cell, the MS updates the stored system information using the changed system information. When detecting that a connection with the second cell is lost prior to a handover from the second cell, the MS performs reconnection to the first BS using the stored system information.