A vehicle control device configured to control a self-vehicle, the vehicle control device comprising: a first detection unit configured to detect a direction change of an oncoming vehicle; a second detection unit configured to detect another vehicle on a diagonally rear side of the self-vehicle; and a control unit configured to control a notification unit on the basis of detection results of the first detection unit and the second detection unit, wherein the control unit controls the notification unit to notify the oncoming vehicle of presence of the other vehicle in a case where the direction change of the oncoming vehicle has been detected and the other vehicle has been detected.