A mobile communication terminal call history displays call distinguishing icons representing the types of calls performed with counterparts. The call types include sent and received voice calls, video calls, and messages. If a user selects one call distinguishing icon displayed on a mobile communication terminal's display unit, a voice call or a video call is sent to the counterpart or a screen on which a message can be written to the counterpart is displayed, according to the call type of the selected call distinguishing icon. The user can directly select a counterpart and the call type to be sent to the counterpart by selecting one of the call distinguishing icons displayed on the display unit. A desired call distinguishing icon can be selected by entering a command on a touch screen, a keypad, or by voice command.