There is provided a traveling control system. The traveling control system includes a first acquisition unit configured to acquire peripheral information of a self-vehicle, a second acquisition unit configured to acquire predetermined road information, a specifying unit configured to specify, based on the peripheral information acquired by the first acquisition unit, a width of a road on which the self-vehicle travels, and a control unit configured to perform traveling control based on a smaller one of a width of a road indicated by the road information acquired by the second acquisition unit and the width of the road specified by the specifying unit.