The present disclosure relates to systems, methods, and non-transitory computer-readable media that verify causal graphs utilizing nodes from corresponding Markov equivalence classes. For instance, in one or more embodiments, the disclosed systems receive a causal graph to be validated and a Markov equivalence class that corresponds to the causal graph. Additionally, the disclosed systems determine an intervention set using the causal graph, the intervention set comprising nodes from the Markov equivalence class. Using a plurality of interventions on the nodes of the intervention set, the disclosed systems determine whether the causal graph is valid.