An approach is provided for providing probe anomaly detection. The approach, for example, involves determining an expected vehicle volume for a geographic region over a time epoch. The expected vehicle volume is calculated from historical vehicle volume data. The approach also involves determining an actual vehicle volume for the geographic region over the time epoch. The actual vehicle volume is based on current vehicle volume data collected from a plurality of vehicles traveling in the geographic region. The approach further involves computing a vehicle volume change based on the expected vehicle volume and the actual vehicle volume. The approach then involves providing the vehicle volume change as an indicator of a probe anomaly in the geographic region.