Methods and apparatus for improved monitoring and tracking of communications devices, e.g., peer to peer devices, using assistance from WAN elements such as base stations, are described. In some embodiments, a wireless terminal requests peer to peer communications discovery assistance from one or more base stations. In some embodiments, the request includes information identifying peer communications discovery information the wireless terminal is seeking to detect. In some embodiments, upon receiving the request, nearby base stations listen to the common discovery channel and upon detecting the specified discovery information, send a response indicating the detection of the discovery information and a proximate location of the announcing peer device, to the wireless terminal. The wireless terminal can use the received information to locate and page the announcing peer via the base station serving the announcing peer. Location tracking of peer devices is facilitated and peer-to-peer communication setup time may be reduced.