An information processing apparatus capable of preventing user's personal information from leaking even when transmission destination information managed in a user-specific address book is transferred to an apparatus users' shared address book. The apparatus is equipped with a function for managing destination information n on a destination indicative of an external apparatus to which data is to be transmitted. An apparatus users' shared address book area stored destination information available to any user. A user-specific address book area stores destination information which can be accessed only by a specific user. When the destination information stored in the user-specific address book is transferred to the apparatus users' shared address book in response to a user's operation, user's personal information included in the destination information is deleted before the transfer.