A call is established between a circuit-switched network element and a packet-switched network element. A first call record is generated to record the circuit switched network element's involvement in the call, and a second call record is generated to record the packet-switched network element's involvement in the call. The first and second call records include the same call identification information to identify the call. The call identification information may include an internetwork call identifier, an identification of a carrier or service provider associated with the call, and other information that, in combination, uniquely identifies the call. The first and second call records are stored, e.g., in a centralized call record repository. Call records for a given call can be retrieved based on the call identification information for the given call.