A system and method to provide cross-paging between circuit and packet data networks includes providing a mobile station being on a circuit-switched communication in a first area while maintaining a packet data session on the packet data network. When the mobile station moves to a second location area served by the circuit-switched network while the mobile station is still idle with respect to packet communications on the packet data network the location of the mobile station with respect to the circuit-switched network becomes unknown by the packet data network. In this case, the circuit-switched network informs the packet data network of a change in the mobile switching center serving the mobile station.