A communications network and method for providing a voice message to a user of a mobile station (MS) in a network having a plurality of independent mobile systems, each independent mobile system including a Mobile Switching Center (MSC), Short Message Service Center (SMS-C) and Voice Message System (VMS), wherein each VMS is identified by a unique identifier code. A received voice message is stored in a VMS, and an SMS notification message is sent to the MS. Because each VMS is identified by a unique identifier code, the MS can retrieve a voice message by dialing the code contained in an SMS notification message, regardless of which independent mobile system is serving the MS at the time the voice message retrieval is requested.