You can't stop them from leaving a voice mail message. You can only block the call from coming through to you.
You could request the person not call you, but that is all you can do unless it is harassment and then you would have to prove that to the authorities.