In an apparatus for correcting a location of a vehicle, a satellite positioning unit mounted in the vehicle measures the location of the vehicle using navigation satellites. A locational trajectory generating unit generates a locational trajectory of the vehicle based on the location of the vehicle measured by the satellite positioning unit. A location correcting unit corrects the location of the vehicle based on the locational trajectory and map information stored in a map information storage. The location correcting unit, for each of the vehicle locations included in the locational trajectory, determines in which one of the lanes of the road the vehicle was traveling as the vehicle location was measured, and geometrically compares at least one traveled lane of the road acquired from the determination and the locational trajectory, and based on the comparison, calculates a locational correction amount of the location of the vehicle.