Abstract: A voice mail service apparatus directly registering mail numbers received from service users as a technique for designating the mail number of the service user facilitates accommodation of a larger number of service subscribers. This voice mail service uses a telephone exchange station for analyzing a concerned mail number and performing a call connection, when a voice mailing service is requested; a mail gateway for verifying the mail number which is analyzed in the telephone exchange station; a call distributor for analyzing a digit of the mail number which is verified in the mail gateway and inputted thereto, in order to sequentially distribute a call to a plurality of voice mailing units; and a server for checking whether the mail number is newly registered, in order to transmit registered information to the plurality of voice mailing units, the server being connected to the plurality of voice mailing units.