A method for operating a mobile device to set a voicemail greeting includes providing the mobile device with a memory for storing a visual voicemail (VVM) application, an I/O interface, and a microphone for receiving an audio input. The method further includes: receiving a selection for an option to record the voicemail greeting, receiving the audio input, recording the audio input as the voicemail greeting for a voicemail account associated with the mobile device, storing the recorded voicemail greeting in the memory, and generating a request that includes the recorded voicemail greeting, a network address for a VVM system, and instructions to set the voicemail greeting as an active voicemail greeting for the voicemail account. The method further includes transmitting the request to the VVM system and receiving a response from the VVM system that includes an indication of whether the voicemail greeting was set as the active voicemail greeting.