A data message service system comprises a communication transceiver and a processing system. The communication transceiver is configured to receive a data message from a first wireless communication device for delivery to a second wireless communication device, wherein the data message indicates a delivery receipt request. The processing system is configured to, responsive to the delivery receipt request, store an identifier of a service node serving the first wireless communication device. The processing system is further configured to direct the communication transceiver to transfer the data message for delivery to the second wireless communication device, and transfer a delivery receipt for delivery to the first wireless communication device using the identifier of the service node serving the first wireless communication device.