A vehicle control device includes a recognizer configured to recognize a surrounding situation of a vehicle, a determiner configured to determine that entry into an intersection is allowed, on the basis of a certain determination condition, when the recognizer has recognized that there is the intersection ahead of the vehicle, a driving controller configured to cause the vehicle to enter the intersection when the determiner has determined that the entry into the intersection is allowed, and a condition changer configured to change the determination condition to a condition under which it is easier for the entry into the intersection to be determined to be allowed in a case in which the intersection recognized by the recognizer is a circular intersection, in comparison with a case in which the intersection recognized by the recognizer is another intersection different from the circular intersection.