A braking control device includes a control unit that controls a braking force in accordance with an operation amount of a braking operation member, and a braking determination unit that determines whether or not a reduction in the operation amount of the braking operation member has been started when the braking force is applied to a vehicle due to the operation of the braking operation member. In a case where a reduction rate of the operation amount upon determination that the reduction in the operation amount has been started is equal to or larger than a reduction rate determination value, the control unit starts limitation processing of providing a limitation to the reduction rate of the braking force against the vehicle.