A travel control device comprising: a control unit configured to control travel of a vehicle; a first acquisition unit configured to acquire information regarding the surroundings of the vehicle; and a second acquisition unit configured to acquire vehicle information regarding another vehicle traveling in the same direction as the vehicle in a different lane from the lane that the vehicle is traveling in with at least a part of the other vehicle forward of the vehicle, the vehicle information regarding the other vehicle being included in the information regarding the surroundings of the vehicle acquired by the first acquisition unit, wherein, if the vehicle information regarding the other vehicle fulfills a condition, the control unit, in accordance with a state of approach of the vehicle to the other vehicle, performs control so that the vehicle decelerates.