Can I use my Roaming Add-On minutes to check voicemail?

Yes, when you call to check your voicemail, the minutes used will be from your quota that is in your Add-On.