A communication device may select a communication path to check for pending messages in a multiple network environment. The communication device may exit from a power-saving operating mode during which the communication device does not receive messages from a message server. After exiting the power-saving operating mode, the communication device may identify multiple different communication paths. The multiple communication paths may include different communication networks in the multiple network environment. The communication device may determine a selected communication path from among the multiple communication paths and communicate with a message server across the selected communication path to check for messages.