The initial pin to set up your voicemail is 2511.
Upon logging in for the first time, you will be prompted to reset your PIN. Trivial PINs are not allowed (1234, 1111, etc.).