The present invention is a system that allows users to compose and deliver voicemail messages that contain embedded applets. Users may interact with the system via telephone, multi-access device, PC, or any number of other devices. Users may also interact with the system via a variety of interfaces such as speech, dual tone multi-frequency, and graphical user interface. The system allows user to compose voicemail messages with embedded applets for delivery to multiple recipients. The applets provide the sender with the ability to leverage the voice messaging system so as to take full advantage of all systems and applications of the computer platform upon which the applet is being run. The voice message based applets may be updated dynamically based upon variables such as when the recipient receives the message. The message sender may also configure the system to provide notification and statistics regarding receipt of the message and embedded applets.