In a UPnP network, a system and method have been provided for multicasting a byebye message by proxy. The method comprises: maintaining a list of available networked devices; maintaining a record of advertised UPnP elements; comparing the list of available networked devices to the record of advertised UPnP elements; and, multicasting a byebye message by proxy, for advertised UPnP elements associated with networked devices that are no longer available. The comparison of the list of available networked devices to the record of UPnP elements includes determining advertised UPnP elements in the record that cannot be cross-referenced to available networked devices. The method further comprises removing UPnP elements from the record in response to the comparison.