System for updating navigation information and apparatus for distributing updated navigation information

A navigation information updating system(G) updates navigation information for use in a navigation process executed by navigation apparatus(S) that navigate respective vehicles. The navigation information updating system(G) comprises: the navigation apparatus(S) transmitting an identifier Sid associated therewith to an updating center(UC); the updating center(UC) that outputs updated navigation information which is generated on the basis of the transmitted identifier Sid for each associated navigation apparatus(S), to a shop SP; and the shop SP that delivers the outputtedupdated navigation information to the associated navigation apparatus(S).