Media flow tracing in third party devices

In one implementation, performance statistics for a provider network are compiled and delivered outside of the provider network. The provider network includes a media trace proxy server that receives a media trace query for a media stream of a customer edge network device. The media trace proxy server initiates a route discovery process on the provider network in response to the request or in response to at least one network device in the provider network being nonresponsive to similar types of media trace queries. The media trace proxy server collects performance statistics from the at least one network device and forwards the performance statistics of the at least one network device to the customer edge network device. The performance statistics may include only those statistics authorized by a subscription level or administrative region of the customer edge network device.