A travel control system configured for automatically performing at least some driving operations of a vehicle, comprising: a route search map storage unit (103a,603a) that stores a route search map; a travel control map storage unit (204a,603b) that stores a travel control map different from the route search map; a route search unit (102,601) that searches for a search route based on the route search map stored in the route search map storage unit; a search route acquisition unit that acquires a search route searched based on a route search map different from the travel control map; and a route information collation unit (203,602) that collates the search route searched by the route search unit and acquired by the search route acquisition unit, and the travel control map stored in the travel control map storage unit, and outputs correspondence unclearness information when a part or a whole of the search route has unclear correspondence with the travel control map, wherein the correspondence unclearness information indicates a point or a section where an association between the search route and the travel control map is difficult to make based on coordinate information of both the search route and the travel control map, characterized in that: the route search unit searches for a search route different from the search route based on the correspondence unclearness information output from the route information collation unit; the process of collating a search route, searched again by the route search unit, with the travel control map again by the route information collation unit, outputting the correspondence unclearness information again when a part or a whole of the search route has unclear correspondence with the travel control map, and performing search for a search route different from the search route again by the route search unit, is repeated; and the route information collation unit confirms a route searched as a travel control route at a time when there is no correspondence-unclear section with respect to the travel control map or confirms the route searched as the travel control route at the time when the process is repeated for a predetermined number of times even if there is the correspondence-unclear section with respect to the travel control map. a route search map storage unit (103a,603a) that stores a route search map; a travel control map storage unit (204a,603b) that stores a travel control map different from the route search map; a route search unit (102,601) that searches for a search route based on the route search map stored in the route search map storage unit; a search route acquisition unit that acquires a search route searched based on a route search map different from the travel control map; and a route information collation unit (203,602) that collates the search route searched by the route search unit and acquired by the search route acquisition unit, and the travel control map stored in the travel control map storage unit, and outputs correspondence unclearness information when a part or a whole of the search route has unclear correspondence with the travel control map, the route search unit searches for a search route different from the search route based on the correspondence unclearness information output from the route information collation unit; the process of collating a search route, searched again by the route search unit, with the travel control map again by the route information collation unit, outputting the correspondence unclearness information again when a part or a whole of the search route has unclear correspondence with the travel control map, and performing search for a search route different from the search route again by the route search unit, is repeated; and the route information collation unit confirms a route searched as a travel control route at a time when there is no correspondence-unclear section with respect to the travel control map or confirms the route searched as the travel control route at the time when the process is repeated for a predetermined number of times even if there is the correspondence-unclear section with respect to the travel control map.