It should be. Was there a "Voicemail" icon in the application drawer on the phone? If you are not subscribed to it, there you will need to change the features on your account to add it to your line of service.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
