A vehicle control device includes: a recognizer configured to recognize a surrounding situation of a vehicle based on an output of an on-board sensor; an interruption vehicle specifier configured to specify an interruption vehicle attempting to interrupt a travel lane from a lateral side of the travel lane in which there is the vehicle based on a recognition result of the recognizer; and a driving controller configured to control at least one of an acceleration or deceleration speed or steering of the vehicle based on a position of the specified interruption vehicle.