Best answer by BobTheElectrician
No. Voicemail is [b]free.
Even if you leave Canada, and turn off your phone or pull the SIM card, your voicemail messages will accumulate regardless of their origin: local, overseas or SETI.
As long as you are in your local calling area, you can access your voicemail at no charge. If you venture outside your local zone, such as visiting the US, you will pay access call charges.