A method is provided for operating a directory assistance system having a plurality of different network elements operating on different protocols. The method includes receiving, at a first network element, operating on a first operating protocol, an incoming directory assistance call from a caller. A universal call identifier data is then assigned to the call. The call is then transmitted to a second network element, operating on a second operating protocol, wherein the same universal call identifier is accepted by the second network element. A record is generated of the exchange of the call between the first and second network elements based on the assigned universal call identifier data.