Provided is a system and method for sending a “voice message” to a recipient without any intervention of a network. A user initiates a Short Voice Message (SVM) service (or short voice messaging) function and records a voice message within a device. The user sends the recorded voice message through a normal voice call. During a call setup, the recipient decodes a received call setup message and recognizes the call as a voice message. The recipient sets parameters for recording the voice message. Upon completion of the call setup, the user sends the recorded voice message directly to the recipient. The recipient records the voice message and stores the voice message in an inbox. Thus, the user can be provided with an option for directly sending a voice message without text typing or a text-to-voice conversion technique.