Various exemplary user interfaces, methods, and computer program products describe directly sending a voicemail message to a voicemail box of a receiving telecommunications device without first initiating a synchronous voice communication to the receiving telecommunications device. A sending telecommunications device can record the voicemail message for sending the voicemail message or for subsequent transmission. In some implementations, the voicemail server sends or subsequently transmits based on whether the sending telecommunications device is capable of engaging in an asynchronous communication session.