Systems and methodologies are described that facilitate paging within a peer-to-peer communication network. A first wireless terminal monitors the paging channel of a wide area network. When a second wireless terminal intends to establish a peer-to-peer connection with the first wireless terminal, the second wireless terminal generates a paging message and transfers the message to the WAN, which routes the paging message to a base station. The base station uses its paging channel to send a paging message to the target first wireless terminal. The paging message indicates to the target first wireless terminal that the second wireless terminal intends to establish a peer-to-peer connection with the first wireless terminal. The paging message may further include parameters to be used to establish the peer-to-peer connection. Upon reception of the paging message, the second wireless terminal sends a signal directly to the first wireless terminal to start the direct peer-to-peer communication.