An approach is provided for providing probe data accuracy while ensuring privacy. The approach includes receiving probe path consisting of multiple points from a vehicle, wherein each probe point includes a location of the vehicle and a timestamp indicating when the location was determined by a location sensor. The approach further includes determining a vehicle identifier from among a plurality of vehicle identifiers assigned to the vehicle based on the timestamp, wherein the plurality of vehicle identifiers are applicable for assigning at different respective time slots. The approach also involves generating a hashed vehicle identifier by using a hash function on the determined vehicle identifier and the timestamp. The approach also involves reporting the probe point using the hashed vehicle identifier to identify the probe point.