Let's get shopping!
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!