Abstract: A vehicle control device includes: a recognition unit configured to recognize a surrounding condition of a vehicle; a driving control unit configured to control acceleration, deceleration, and steering of the vehicle based on a recognition result; and a vehicle abnormality detection unit configured to detect an abnormality in an electric parking brake device. When an abnormality in the driver is detected during traveling of the vehicle, the driving control unit performs control to decelerate the vehicle to a predetermined speed greater than zero by braking by a brake device. In a case where an abnormality in the electric parking brake device is detected before or at a time the vehicle is decelerated to the predetermined speed, the driving control unit causes the vehicle to perform traveling along a traveling road until the recognition unit recognizes a preceding vehicle after the vehicle is decelerated to the predetermined speed.