Provided is a map information updating apparatus which can automatically select map information optimal for the user from among plural map information, and update an original map using the selected map information. The map information updating apparatus includes: a map information storage unit which stores map information; a position information detecting unit which detects a current position; a movement history storage unit which stores a series of detected positions as movement histories; a map information selecting unit which selects one of a first update map information providing unit and a second update map information providing unit; a map information updating unit which obtains update map information from the selected providing unit; an update map information storage unit which stores the obtained update map information; and a combining/displaying unit which combines the map information stored in the map information storage unit and the update map information stored in the updated map information storage unit, and displays the combined map information.