A method for returning a phone call based on information contained in a voicemail message. The method comprises receiving the voicemail message and applying service logic to analyze the voicemail message to extract a spoken phone number included in the voicemail message. The method further comprises associating the extracted phone number with the voicemail message and, in conjunction with retrieving the voicemail message, providing a recipient of the voicemail message with an option to dial the extracted phone number.