laisser un message

une messagerie, une boîte vocale
a voicemail 

Il n'a pas répondu alors j'ai laissé un message sur sa messagerie vocale. 
He didn't reply so I left a message on his voicemail.