If you have an Android phone, there are a few ways to change voicemail language. The first is to go to the settings of your phone and select voicemail. Then, under voicemail language, select the desired language. If you don’t have an Android phone, you can also change voicemail language on your computer by going to the Google voice settings and selecting voicemail.