A system and method for instant voice messaging in a telecommunication system. Users are able to compose, store, retrieve or listen to short messages. The instant voice messaging system provides two operating modes: auto mode and prompt mode. In auto mode, the instant voice message is played on the destination telephone set without user intervention. In prompt mode, the user at the destination telephone set controls playback of the instant voice message. According to another aspect, the instant voice messaging system provides a whisper mode of operation which allows voice messages to be sent and received when the user at the originating set and/or destination set is involved in another call.