In the presence information management method of the present invention, the e-mail address of the user and the terminal address of a terminal are extracted upon receipt of an e-mail transmission request, the e-mail address and terminal address correspondence table is retrieved by using the extracted e-mail address, and the extracted terminal address is registered in the e-mail address and terminal address correspondence table if the retrieved terminal address does not correspond to the extracted terminal address. Thus, the user can automatically update presence information with his/her e-mail transmission request.