A voice message transmission system and method which includes a sending terminal (MS) for registering a voice message and for receiving a notice of a message regarding the registered voice information; a base station controller (BSC) carrying out a call connection of the mobile communication network in response to a request for registering the voice message of the sending terminal (MS) received from a plurality of base stations(BTS); a mobile switching station (MSC/VLR) for carrying out a channel management and control connected from the base station controller (BSC) and carrying out a signal processing function according to the call connection; and an IP server interlocked with the mobile switching station (MSC/VLR), storing the voice message and outdialing on the basis of sender information, and then reproducing and outputting the voice message to the receiving terminal in the case that a receiving signal of the receiving terminal is recognized wherein the IP server includes a voice mailbox server (VMS) and a voice message management server for generating receiving information corresponding to a message identification of the receiving terminal.