An object of the present invention is to determine a difference on a map by using an exterior environment recognition sensor of a traveling vehicle and host vehicle position estimation information on the basis of existing map information and to enable the difference to be transmitted to a map server. According to the present invention, there is provided an in-vehicle map information correction device that corrects map information, the map information correction device including: a map holding unit (102) that holds the map information; a position estimation unit (104) that estimates position information on a vehicle; at least one of a lane change information acquisition unit (106) that acquires lane change information indicating whether or not the vehicle has changed a lane and a dividing line information acquisition unit (105) that acquires information on a dividing line type of a road on which the vehicle is traveling; and a difference determination unit (103) that generates correction information for correcting the map information based on at least one of the position information, the lane change information, and the information on the dividing line type.