How do I change my voicemail password? From your phone’s dial pad: Dial *86 Enter your current voicemail password and then tap # Tap 4 Tap 4 Tap 1 Enter your new voicemail password and then tap #