Map presentation device

A map providing device that provides map data describing a map of roads on which a vehicle travels, the map providing device comprising:

• a storage unit that stores the map data;
• a communicator that receives update data describing road information of an update target portion that is an update target in the map data stored in the storage unit;
• a searcher that searches for the update target portion included in the map data;
• and
• a processor that reflects, on the map data, the update data corresponding to the update target portion obtained through the search by the searcher,
• wherein the searcher further includes:
• a first searcher that searches for the update target portion included in a planned travel route on which the vehicle is scheduled to travel;
• and
• a second searcher that searches for the update target portion from an end point of the planned travel route as a starting point of search;
• wherein the second searcher searches for the update target portion if an amount of the update target portion found by the first searcher does not reach a predetermined amount.