A method, system, and computer program product for locating a network fault are provided in the illustrative embodiments. A set of network probes is configured to execute at a corresponding set of networking components in a data network. A set of events is received. An event in the set of events includes a list of network probes in an order those network probes are visited, the list of network probes forming a path in a set of paths. A test is performed to determine whether a fault condition is present in any of the paths. Those paths are selected, as a set of candidate paths, where the fault condition is present. At least one segment of a specified length is located that is common to a threshold number of paths in the set of candidate paths. The located segment is suggested as the location of the network fault.