Embodiments of the present invention disclose an access network node, a core network node, and a paging method, and relate to the communications field, so as to resolve a problem that an M2M service cannot be normally used because a network side cannot determine whether a coverage enhancement technology needs to be used in a paging process. A specific solution is as follows: A communications interface is configured to receive a first packet paging message sent by a core network node; a processor determines, according to the first packet paging message received by using the communications interface, that a terminal is an M2M terminal; and a transmitter sends a coverage-enhanced second packet paging message to the terminal. The present invention is used in a paging process.