Yes, saved voicemails will transfer to a new phone. The voicemails will be stored in the phone's voicemail app, and can be played or deleted as needed.