Methods and apparatus enabling a mobile device to receive paging notifications from multiple networks. In one embodiment of the present invention, a first device connected to a first network momentarily ignores the first network, to monitor a second network instead. The first device identifies and prioritizes a list of applications of the first network; the prioritized listing allows the first device to preempt one of its lower priority tasks to monitor the second network for paging messages instead. The described methods and apparatus enable e.g., GSM paging for Class B cellular devices which are connected to GPRS NMO-2 type networks. The Class B cellular device can ignore certain GPRS data (which is tolerant to error), to decode GSM paging channels, which would otherwise be missed.