A vehicle control device includes a power door control unit that executes first power-door-opening control for causing a power door to perform an opening operation, when the power door is in a closed state and a vehicle-interior-situation recognizing unit recognizes a first user who uses a predetermined seat provided in a vehicle, and when a vehicle-surrounding-situation recognizing unit recognizes that a second user who has got off the vehicle approaches the power door corresponding to the predetermined seat.