A call holding voice message transmitting apparatus and method in a mobile communication terminal are disclosed that transmit voice data, preferably stored in the terminal, to a caller in a situation in which the user of the terminal cannot receive an incoming call from the caller. The apparatus can include a key input unit to input a command to the terminal, a controller that generates a control signal adapted to execute the command, a microphone that converts a voice into an analog voice signal and a voice encoder that converts the analog voice signal into a digital voice signal. A memory can retrievably store the digital voice signal outputted from the voice encoder and a voice decoder converts the digital voice signal into an outgoing analog voice signal. A selection device outputs a selected one of the analog voice signal from the microphone and the outgoing analog voice signal from the voice decoder in response to the control signal from the control unit. Finally, a backward speech channel unit can convert the analog voice signal outputted from the selection device into a signal meeting a transmission system used in association with the terminal.