Voice mails are incredibly fun to use. But this only happens if both the users have voicemail-supported sim cards.
There can be many reasons why you should choose to do so, for example, in the case when you miss calls, you can give messages.
Open the voicemail settings to make sure you have recovered voicemails periodically settings on. This will send your voicemail to iCloud.