There is provided an electronic mail distributing apparatus which can prevent attacks by repeated subscription. E-mail addresses as destinations of e-mails to be distributed are stored in a first database, and e-mail addresses to which e-mail distribution is rejected are stored in a second database. If the received e-mail address is not stored in the second database, it is registered in the first database, but if not, authentication information is requested from an external apparatus to carry out an authenticating process on the received e-mail address. The e-mail address is registered in the first database when the authentication is successful, whereas the registration of the e-mail address in the first database is rejected when the authentication is unsuccessful.