You might have to set up a new voicemail box when you change your phone number(s). This means that you could lose your voicemails, but most phones make it easy to back up your saved voicemails. Backing up your device will ensure you don't lose any voicemails that are important to you. For more information, please visit our device support article that will walk you through the steps.