A control device for a vehicle capable of operating in an automated driving mode for automatically controlling at least the accelerating/decelerating control of the steering control and the accelerating/decelerating control of a vehicle includes: a route information acquisition unit; and an automated driving control unit that decides an action plan on a basis of map information, the action plan includes a target vehicle speed sequence that defines a target vehicle speed at the respective predetermined points at least on a road along which the vehicle will travel next, and the automated driving control unit calculates requested braking force that is braking force for decelerating the vehicle to target vehicle speed when the target vehicle speed is achieved by deceleration, calculates a predicted temperature of a brake device when the requested braking force is achieved, and decides a utilization proportion of the brake device for the requested braking force.