A paging message processing method is capable of handling paging message processing delay in handover from a Wideband Code Division Multiple Access (WCDMA) network to a Long Term Evolution (LTE) network. A Mobile Switching Center (MSC) includes determines, when an inbound call occurs, whether a Mobility Management Entity (MME) system exists; transmits, when no MME exists, a paging message over an IU interface; determines, when no response message is received, whether a location registration request is received form the MME; transmits, when the location registration request is received, a location registration response to the MME system to deliver the paging message via the MME system; and processes, when a paging response is received, the inbound call. In a heterogeneous network handover from a WCDMA network to an LTE network, the MSC hands over the paging procedure control to the MME immediately so as to facilitate processing the inbound call.