A map data updating device comprises a communication unit, a memory, and a processor configured to store map data, received from a server through the communication unit before the vehicle has begun to travel, in the memory as initial map data, and to send a request to the server through the communication unit for update information representing information updated from the initial map data for each of a plurality of road zones within the scheduled route, from among the information associated with the road zones in the map data updated at the server, and to use the update information received through the communication unit to update the initial map data, after the vehicle has begun to travel along the scheduled route.