A method for updating voicemail data at least partially stored at a device (30) can include obtaining a command to update the voicemail data at a device (30). The device (30) can activate a data session through which voicemail data can be downloaded to the device (30). In some embodiments, the device (30) can automatically activate a data session upon the occurrence of a trigger event, for example, upon the receipt of a message waiting indicator, or upon powering on the device (30). In other embodiments, the device (30) can wait for a user action or command to download voicemail data. The action or command can be received at the device after a trigger event, or at any other time. Exemplary devices (30) and communications networks (10) for implementing these and other embodiments are disclosed.