Methods and systems directed to retrieving voicemails from a voice mailbox server. In particular embodiments, a mailbox server may receive a notification from the voice mailbox server and connect to the voice mailbox server providing the credentials of a client device, and pull new voicemails for storage at the mailbox server. In particular embodiments, mailbox server periodically polls voice mailbox server for new voicemail messages. In particular embodiments, a client device polls or receives notification of new voicemails, and transmits a downloaded message to the mailbox server.