A travel support device including a memory that stores section information including information on a position along a traveling direction of a lane and connection information, sign information indicating contents indicated by a sign, and related information including information associating the section information with the sign information, the related information further including specifying information and regulation information, and processing circuitry that specifies a current location of a vehicle using the sign information in response to determining that the specifying information indicates that the sign can be used to specify the position of the vehicle traveling at the predetermined point, and guides the vehicle using the sign information in response to determining that the regulation information indicates that the sign contents correspond to the regulation on the vehicle traveling at the predetermined point.