A mobile telephone (mobile communication terminal) (100) searches data sections (11-1 to 11n) of the address book (10) based on attribute information (ATTm) inputted by a user through an operation unit (207) in order to contact a desired communication counterpart to thereby retrieve identification information (ID, names) associated with the attribute information. Further, the mobile telephone (100) sets a telephone number or an e-mail address, which is associated with the retrieved identification information in the address book (10), as a destination of communication.