A voicemail password helps prevent others from access your voicemail. You need to enter the password only when you’re calling in to get your messages from another phone. You won’t need to enter the password when using voicemail on iPhone.
Choose Phone > Change Voicemail Password.