A mobile communication device is provided. The device includes a non-volatile display, a storage unit, a processing unit, and a plurality of keys. The storage unit includes a temporary storage section for storing a communication history list, which records previous communication records and frequencies of communication of each of the previous communication records. The processing unit is configured for displaying a subset the previous communication records of the communication history list obtained from the temporary storage section on the non-volatile display, before the mobile communication device enters a stand-by state from a normal state, wherein the displayed previous communication records are listed in order according to associated frequencies of communication of the previous communication records. Each of the keys corresponds to one of the displayed previous communication records, and when actuated, signals the mobile communication device to contact the one of the previous communication records correspondingly.