A paging method and apparatus for a mobile communication network to which at least two non-coordinated core networks are connected is disclosed, wherein a service state of a mobile station is checked, when a request for a paging message to the mobile station has been received from one of the non-coordinated core networks. Then, a multicall paging message is transmitted using an existing signalling link of the mobile station and/or mobile station location information known in a radio access network, when the mobile station is already connected to another one of the non-coordinated core networks. The checking is preferable performed by a radio network controller which is connected to the non-coordinated core networks. Thus, a paging request received form a non-coordinated core network can be supplied to a mobile station, although the paged mobile station is already connected to another non-coordinated core network.