Synonyms for Voicemail (same or very similar meaning)
WordNet sense 1 (a computerized system for answering and routing telephone calls; telephone messages can be recorded and stored and relayed):
voice mail
From the ODE community, based on WordNet
add/edit