In one example, a recorded voicemail is first converted from speech to text, and a proposed action to be performed by the user is extracted from the voice message. For example, in the voicemail “this is John, call me at 650.987.0987 at 9 am tomorrow,” the action is to call John. At least one action parameter for undertaking the action is determined. For example, the action parameters may include the 650.987.0987 telephone number and the 9 am time the following morning, The at least one action parameter may be extracted from the voicemail message or it may be determined by other means, e.g., from a user's contact book. Finally, the user is presented with a prompt to facilitate undertaking the action using the at least one the parameter. For example, the user may be given the option to set a reminder to call John the following morning at 9 am.