The invention is directed towards an automated system for extracting voice messages from a voice mail system and for providing unified access to voice mail and electronic mail or voice mail and the internet. For a given user, a voice mail remote access server connects to the user's voice mail system through a telephone or data network, and uses speech recognition and understanding to navigate through the prompts of the voice mail system and extract the user's voice mail. Depending upon the access mechanism preferred by the user, the voice messages are sent as e-mail messages with attachments (audio files) to the user or made accessible to the user's world wide web server or displayed to the user using a stand-alone voice mail player application.