A mobile terminal supporting a voice messaging method includes a microphone for capturing sound waves and converting the sound waves into an audio signal, a storage unit for storing the audio signal, an audio data generation unit for generating audio data packets with the audio signal, a packet data communication network interface unit for providing a packet data communication network, and a control unit for controlling the microphone, audio storage unit, audio data generation unit, and packet data communication network interface unit to capture the audio signal and transmit the audio signal as audio data packets in response to audio message transmission request entered during a mobile messenger service session.