I am absolutely sure (even though I can't give a link as proof) that all telephony operators everywhere have to provide a backdoor for the "authorities" in order to obtain their licence. So, yes, a telecom provider will be bending over immediately, or risk losing their licence.

I also suspect that in many cases, the operator won't even be informed about the tracking because the gov agencies already have direct access to all the data.