A vehicle control system includes a recognition unit configured to recognize a situation in the surroundings of a vehicle, a lane change control unit configured to cause a lane of the vehicle to be changed from a first lane to a second lane without depending upon a steering operation of an occupant of the vehicle, and a determination unit configured to determine whether or not a nearby vehicle travelling in a lane adjacent to the second lane and the vehicle are in a parallel traveling state in a case that the lane of the vehicle is changed to the second lane by the lane change control unit on the basis of the situation in the surroundings recognized by the recognition unit, wherein the lane change control unit causes control details of the lane change to be different between a case in which the determination unit determines that the nearby vehicle and the vehicle are in the parallel traveling state and a case in which the determination unit determines that the nearby vehicle and the vehicle are not in the parallel traveling state.