A method for managing voice messages in a mobile telephone, including a voice message store mode and a voice message reproduce mode. In the voice message store mode, the remaining memory capacity is calculated first, and, if there is sufficient memory, the voice message begins to be stored while the length of the currently storing voice message is displayed. At predetermined time intervals, the remaining memory capacity is calculated again and the displayed length is updated. If it is determined that there is insufficient memory capacity, a memory full message is displayed. When the voice message is completely stored, storage-related information is calculated and stored with the voice message. In the voice reproduce mode, the last stored message is found and then reproduced while the time remaining in the stored message is displayed. The time remaining is updated at predetermined time intervals. If scroll key input is detected, the next-to-last previous voice message is found and reproduced. When the reproduction is complete, the user may choose to listen to it again or listen to the next-to-last or next previous voice message.