An approach is provided for network quality assurance. The approach includes identifying a node in a calling path associated with a call between a calling party and a called party. The approach also includes querying call record information associated with the call from the node. The approach further includes analyzing the call record information to determine a successful state or a failure state of the call. The approach further includes recursively querying and analyzing other call record information associated with the call from one or more subsequent nodes based on the successful state, the failure state, or a combination thereof determined for the node, the one or more subsequent nodes, or a combination thereof.