Disclosed herein is a method and system for completing a call attempt made by a first party on a first network to a second party on a second network. The second network may be the first network or one of multiple networks excluding the first network. The first network detects termination of the call attempt. The first network communicates availability of a messaging service to the first party. The messaging service may be a short messaging service (SMS), a voice SMS, a multimedia messaging service, and a multimodal messaging service. The first network does not bill the first party for the communication of the availability of the messaging service. On acceptance of the messaging service by the first party, the first party creates a message to be delivered to the second party on the second network. The first network delivers the message to the second party on the second network.