Abstract: A mobile voice mail message transmission system includes a voice mail device, an announcement trunk, a message transmitting section, and a message erasing section. The voice mail device temporarily stores voice mail messages from callers in correspondence with called mobile terminals when the mobile terminals are in a communication disabled state. The announcement trunk urges the mobile terminal to receive voice mail messages on the basis of a parameter associated with voice mail messages stored in the voice mail device. In response to a request for reception of voice mail messages from the mobile terminal, the message transmitting section transmits the corresponding voice mail messages stored in the voice mail device to the mobile terminal which has generated the request for reception of the voice mail messages.