A mobile communication method according to the present invention is to communicate between a mobile station (UE) and a radio base station (eNB) by using a certain key generated using a first key. The mobile communication method includes the steps of: updating, at the mobile station (UE), the first key upon receiving a handover command signal from the radio base station (eNB); transmitting, from the mobile station (UE) to the radio base station (eNB), a handover complete signal by using the certain key generated using the updated first key; and performing, at the mobile station (UE), a cell selection processing when failing to transmit the handover complete signal and detecting a radio link failure, and transmitting, from the mobile station to a selected re-establishment target cell, a re-establishment request signal by using the first key before being updated.