In a case where mail can not be stored in a mail box in a mail receiving server due to capacity excess, a detail content of the mail can be notified to an addressee of the mail. A mail receiving server comprises a mail receiving unit, a first mail box, a determining unit, a temporal storage space, an extracting unit, an information notice mail managing unit, and a second mail box.