1. A communication terminal apparatus comprising: an application execution unit operable to perform prescribed operations for communications; an address book updating unit operable to delete a first telephone number or mail address included in an address book, the address book including a name and a plurality of telephone numbers or mail addresses corresponding to the name; and a history updating unit operable to update the first telephone number or mail address to a second telephone number or mail address according to the deleting by the address book updating unit, the first telephone number or mail address being one of a plurality of telephone numbers or mail addresses included in a communication history referred to by the application execution unit, and the second telephone number or mail address being one of the plurality of telephone numbers or mail addresses included in the address book.