A vehicle control device according to an embodiment includes a recognition unit recognizing surrounding vehicles of a subject vehicle and a potential setting unit setting a target object potential based on the surrounding vehicles recognized by the recognition unit for a plurality of separate areas acquired by dividing a road area and differently setting the target object potential in accordance with whether or not the subject vehicle or the surrounding vehicles are running in a predetermined running environment.