An approach is provided for automatically verifying a road closure report. The approach, for example, involves determining one or more features of probe data collected from a plurality of vehicles traveling on a connected set of road links of a closure link graph. The closure link graph, for instance, comprises a road link indicated by the road closure report, one or more upstream links from the road link, one or more downstream links from the road link, or a combination thereof. The approach also involves evaluating a closure probability of the road link indicated by the road closure report based on the one or more features. The road closure report is then automatically verified based on the closure probability.