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 internetwork call identifier to identify 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 internetwork call identifier for the given call.