Within a cellular network, an incoming voice mail message is received at a voice mail server (20), adapted into a format suitable for transmission by a network connection which does not meet a delay requirement for delay sensitive information, dispatched to a mobile station (30), and received, readapted and stored thereat within a storing means (35). Adaptation, transmission, reception and readaptation conform to standards such as the GPRS and the UMTS. The voice mail message is dispatched directly to the mobile station (30) via an IP address of an ISDN address thereof. In this manner, instead of dispatching a message via the SMS, the sending of an adapted voice mail message directly to a mobile station (30) and storing it thereat makes it possible to avoid that a user has to poll a service center by calling in order to have the message delivered.