A braking control device includes a first control unit configured to execute first control for reducing a target braking force, which is either a front-wheel braking force to be applied to front wheels of a vehicle or a rear-wheel braking force to be applied to rear wheels during increasing of deceleration of the vehicle, in a case that a behavior of the vehicle is unstable as the target braking force is increased; and a second control unit configured to execute second control for reducing a rate of increase in the target braking force and increasing a rate of increase in the front-wheel braking force or the rear-wheel braking force, which is not the target braking force, prior to execution of the first control.