An object of the invention is a method for implementing a messaging service between a terminal of a cellular network and a messaging server external to the cellular network. The method comprises receiving a message addressed to said terminal at the messaging server and sending an inquiry from the messaging server to a specific first network element of the cellular network to determine the readiness of said terminal to receive data. The method comprises determining by said first network element the readiness of said terminal to receive data and transmitting a specific first response message from the cellular network to said messaging server in response to said first inquiry. The readiness of said terminal to receive data is indicated in the response message for the purpose of transmitting said message to the terminal. In addition, an object of the invention is a system implementing the method, a messaging server and a network element of a cellular network, as well as computer program products implementing the method.