Change Voicemail Password Dial *99 or press the Messages button (depending on the phone model, this button may have an envelope icon on it). Enter your password (default 0000). Press 0 for Mailbox Options. Press 5 for Change Password. Enter your new password.