The invention relates to a method for correcting a digital map (30) comprising the steps: Perform a calibration phase (3) with the following steps: Selection of a first map section (33) of the digital map (30), checking the first map section (33) for errors (9, 10, 11, 12, 13) and correcting the errors found (50) in the first map section (33) in a first correction stage (4), Checking the corrected first map section (33) for errors (9, 10, 11, 12, 13) and correcting the errors found (50) in the corrected first map section (33) in a further correction stage (5, 6, 7, 8), Repeating the next correction stage (7, 8, 43, 44) until, in at least two consecutive correction stages (7, 8, 43, 44), fewer than a predetermined number of errors (12, 13), in particular no errors (50), are found and in this way a first number of correction stages (4, 5, 6, 7, 8) of the first map section (33) from the calibration phase (3) is determined, Determination of a second number of necessary correction levels (17, 18, 19) for remaining map sections (34) based on the first number of correction levels (4, 5, 6, 7, 8) carried out in the calibration phase (3) for the first map section (33), wherein the second number of necessary correction levels is at least one correction level smaller, preferably at least three correction levels smaller, than the first number of correction levels carried out in the calibration phase, wherein each of the remaining map sections (34) of the digital map (30) is checked and corrected with the determined second number of correction levels (17, 18, 19).