From the Settings app, scroll to and tap Apps.
Scroll to and tap Phone.
Scroll to and tap Change Voicemail Password.
Enter your new voicemail pin.
Tap Done.
Re-enter your new voicemail pin.
You've completed the steps!