The invention relates to a method and an associated system for vehicle localisation using a digital map (12). According to the method, the digital map (12) allocates at least one pre-determined attribute (13) to the features (4), said attributes characterising any actual changes (A) to the features (4) that may occur in comparison with the currently present digital map (12). Furthermore, respective probabilities (P) for the changes (A) are determined on the basis of the allocated attributes (13) and the vehicle is localised taking into account the determined probabilities (P).