A network device such as a terminal set in a distributed peer-to-peer communications network receives periodic notifications from other network devices indicating which network devices are currently receiving pages. When the network device wishes to send a page to a set of target network devices, it ascertains whether the target devices are already receiving a page. If not, the network device notifies other network devices that it is claiming the target devices for its exclusive paging use. Each device receiving the notification ascertains whether it is one of the target devices, and if so, prepares to receive a page. Absent any objections, the initiating device sends the page (e.g. audio or video) to the target devices. Upon completion, the network device relinquishes its claim to the target devices. If a target network device becomes engaged in a call while receiving a page, playing of the page may be ceased.