QoS support is detected during discovery of potential media paths between a source and a destination by examining the markings of each available media path and selecting a more suitable media candidate based on a set of QoS prioritization rules. Optionally, each endpoint may update a UC&C monitoring service with the QoS results of the candidate list discovery process so that any automated diagnostic and auditing systems can be alerted to any misconfigured Network Elements.