Methods and systems are described wherein an initiating device sends a communication requesting a voice call session with a recipient device. In response, the initiating device receives a communication indicating that the initiating device can provide a text message instead of establishing the voice call session. In some cases, the communication may refuse the request voice call session, while in other cases the communication may simply indicate that the recipient device supports text messaging as an alternative to voice mail. As a result of the received communication, the initiating device outputs a text input prompt. After receiving text input in response to the prompt, the initiating device sends a text message containing the received text input.