An apparatus for updating map information for a vehicle includes a vehicle information detecting device that detects information of a surrounding vehicle which accompanies a vehicle, when the vehicle travels through an intersection, a line analyzing device that analyzes line information based on information of the surrounding vehicle which accompanies the vehicle, a reliability determining device that determines reliability of the line information, and a controller that extracts a change point on a map based on the reliability and update map information based on the change point.