Voicemail uses your inclusive UK call allowance. If you’ve used up your allowance, the standard call charges apply.
If you’re abroad:
Visual Voicemail is free to use, even if you’re abroad. You’ll need to set up a PIN for voicemail before you travel abroad, or you’ll be unable to access your voicemail whilst you’re there.