Method for updating a digital navigation map comprising a plurality of map segments (11, 12, 13, 14), wherein: - a backend system provides a plurality of update packets each associated with a map segment (11, 12, 13, 14) of the digital navigation map (11, 12, 13, 14), - a terminal device of a user generates an update note with a segment identifier associated with a map segment (11, 12, 13, 14), and a specific note type (42, 43, 44, 45), and transmits the generated update note to the backend system, wherein the update note represents a concrete update need of the terminal device concerning the map segment, - the backend system enters the transmitted update note into a note list associated with the user, generates a priority entry with the segment identifier of the update note for each update note comprised by the note list and sorts the generated priority entry into a priority list associated with the user according to a priority associated with said priority entry by means of a priority table, said priority being dependent on the note type (42, 43, 44, 45) of the update note, - the backend system generates a packet reference for each priority entry of the priority list based on a version list associated with the terminal device, said packet reference having the segment identifier of the priority entry, a version number of a version entry of the version list, said version entry comprising the segment identifier, and having a version number of the provided update packet, generates a transfer entry comprising the generated packet reference and sorts the generated transfer entry into a transfer list according to the position of the priority entry in the priority list, said transfer list being associated with the terminal device and the user, - the terminal device automatically requests, from the backend system, each provided update packet which is referenced by a packet reference of the transfer entry of the transfer list generated and transmitted by the backend system, according to the order of the transfer entries in the transfer list, - the provided update packet is transmitted into the terminal device of the user, - the terminal device installs the transmitted update packet and transmits a version number of the update packet installed on the terminal device to the backend system, and the backend system generates a version entry with the transmitted version number and the segment identifier of the installed update packet and enters the generated version entry into the version list associated with the terminal device, - a backend system provides a plurality of update packets each associated with a map segment (11, 12, 13, 14) of the digital navigation map (11, 12, 13, 14), - a terminal device of a user generates an update note with a segment identifier associated with a map segment (11, 12, 13, 14), and a specific note type (42, 43, 44, 45), and transmits the generated update note to the backend system, wherein the update note represents a concrete update need of the terminal device concerning the map segment, - the backend system enters the transmitted update note into a note list associated with the user, generates a priority entry with the segment identifier of the update note for each update note comprised by the note list and sorts the generated priority entry into a priority list associated with the user according to a priority associated with said priority entry by means of a priority table, said priority being dependent on the note type (42, 43, 44, 45) of the update note, - the backend system generates a packet reference for each priority entry of the priority list based on a version list associated with the terminal device, said packet reference having the segment identifier of the priority entry, a version number of a version entry of the version list, said version entry comprising the segment identifier, and having a version number of the provided update packet, generates a transfer entry comprising the generated packet reference and sorts the generated transfer entry into a transfer list according to the position of the priority entry in the priority list, said transfer list being associated with the terminal device and the user, - the terminal device automatically requests, from the backend system, each provided update packet which is referenced by a packet reference of the transfer entry of the transfer list generated and transmitted by the backend system, according to the order of the transfer entries in the transfer list, - the provided update packet is transmitted into the terminal device of the user, - the terminal device installs the transmitted update packet and transmits a version number of the update packet installed on the terminal device to the backend system, and the backend system generates a version entry with the transmitted version number and the segment identifier of the installed update packet and enters the generated version entry into the version list associated with the terminal device,