An integrated voicemail system is described that provides “visual voicemail” that overcomes the shortcomings associated with a user having to dial into a voicemail system and navigate through a menu of options using conventional voice and/or standard DTMF signaling-based browsing capabilities. The visual voicemail instead provides, via a client device of the user's choice, a visual presentation of a user's voicemails along with state information of the voicemails. The visual presentation of the voicemails includes a user interface that allows a user to control or manipulate voicemails from the client device, where the manipulation includes playing, pausing, rewinding, fast-forwarding, deleting, and changing a state of each voicemail. The visual voicemail also eliminates the need for a user to periodically call-in to the enterprise voicemail system in order to check for voicemail messages as the messages can be automatically delivered to the user's client device.