A vehicle location recognition apparatus includes a link determination unit which accurately determines a link traveled by a vehicle from among a plurality of links meeting at a narrow-angle branch point, on the basis of vehicle location information and road information, travel history information representing a route traveled by the vehicle at the branch point. The vehicle location recognition apparatus includes a history information generation unit for generating travel history information for the determined link. The travel history information is stored in a learning database. On the basis of the travel history information, a learning unit generates learned priority information representing the priorities of the respective links meeting at a branch point and used in the determination by the link determination unit.