What is Voicemail?

Voicemail is a service that can answer a phone line and record a message.

It is very similar to an answering machine. The difference is that voicemail is hosted and managed by a phone company, while an answering machine is a physical device that attaches to a landline phone.