A method is described for verifying a digital map of a higher-level automated vehicle (HAV), in particular a highly automated vehicle, including the steps: S1 providing a digital map, preferably a highly accurate digital map: S2 determining an instantaneous reference position and localizing the reference position in the digital map; S3 establishing at least one actual feature property of a feature in the surroundings of the reference position, the establishment being carried out with the aid of at least one information source; S4 comparing the actual feature property to a setpoint feature property of the feature and ascertaining at least one difference value as the result of the comparison. A corresponding device and a computer program are also described.