A communication terminal handling caller information, received from a calling communication terminal, comprises a processor controlling a phonebook database containing phone numbers and associated identification information. Upon detection of an incoming call, the processor analyses whether caller information is provided in association with said incoming call. The processor temporarily stores said caller information, if present. The processor compares said caller information with the identification information already present in the phonebook database, and the processor provides means for the user to store in a database of the communication terminal parts of the caller information not present in the database as identification information associated with the caller, the database including at least a phonebook database.