In a vehicle control device, a switching hyperplane generation unit generates a switching hyperplane based on a travel state of a vehicle and cornering stiffness dependent on a travel surface state as a state of a road surface on which the vehicle travels. A deviation computation unit calculates a deviation between a target trajectory and an actual trajectory of the vehicle. A state estimation unit estimates a state to be controlled of the vehicle based on the deviation calculated by the deviation computation unit. A target steering angle and acceleration/deceleration computation unit calculates a target steering angle and a target acceleration/deceleration rate of the vehicle based on the switching hyperplane generated by the switching hyperplane generation unit and an estimated state as the state estimated by the state estimation unit.