A vehicle control device includes: an acquisition section configured to acquire a determination result as to whether a predetermined communication terminal is in a vehicle cabin interior area, and acquire another determination result as to whether or not the communication terminal is in a vehicle cabin exterior area; and a control section configured to, based on the determination results of the acquisition section, initiate a closing operation of a vehicle door in cases in which a determination is made that the communication terminal is in the vehicle cabin exterior area, and stop the closing operation in cases in which a determination is made that the communication terminal is in the vehicle cabin interior area after the closing operation was initiated.