A sending device transmits a message to a receiving device. After receiving the message, the receiving device transmits a delivery confirmation to a third party notification service. The delivery confirmation includes an ID corresponding to the receiving device, an ID corresponding to the sending device, the time of transmission, the time of reception, the format of the message and/or a message ID. This delivery confirmation is subsequently stored by the notification service. The sending device then sends a delivery inquiry to the notification service. The delivery inquiry includes information that allows the notification service to identify a stored delivery confirmation. If a message corresponding to the delivery inquiry is identified, the notification service responds to the sending device affirming that the message was successfully delivered. The notification service may also respond with multiple delivery confirmations that meet the criteria of the delivery inquiry.