A method and system are disclosed for sending notifications asynchronously over a telephony network. The method and system include receiving a request over a first telephony connection from a first communication device associated with a first user identifying a second communication device associated with a second user, sending one or more response communications over the first telephony connection to the first communication device associated with the first user, disconnecting the first telephony connection with the first communication device of the first user, and sending a notification over a second telephony connection to the second communication device associated with the second user, the notification including information sufficient to allow the second user to identify the first user or the first communication device associated with the first user.