A map update system includes: a navigation apparatus that provides guidance from a current position to a destination having been set based upon map data stored therein and downloads various types of information requested by a user; and a providing apparatus that provides the various types of information to be downloaded at the navigation apparatus, and: the providing apparatus transmits the various types of information and update information related to an update of map data to the navigation apparatus in response to a download request transmitted from the navigation apparatus; and the navigation apparatus issues a notice related to the update of the map data based upon the update information transmitted from the providing apparatus, while downloading the various types of information.