I haven't set a voicemail password

[Azteker]

I don't think I have ever set one, but it still ask me to enter a pwd, what should I do?

[NFtoBC]

If you have not set up a password, instructions are here.  If you have a password, but forget it, you can reset it through the My Account option.