A vehicle braking control device includes first and second deceleration calculation units, an assist control unit, and a termination determination unit. The first deceleration calculation unit calculates a first estimated vehicle body deceleration using a wheel speed sensor detection signal. The second deceleration calculation unit calculates a second estimated vehicle body deceleration using a vehicle body acceleration sensor detection signal. The assist control unit initiates assist control, which assists increasing a braking force when the first estimated vehicle body deceleration exceeds a first deceleration determination value and the second estimated vehicle body deceleration exceeds a second deceleration determination value. The termination determination unit determines whether or not a termination condition of the assist control is satisfied based on at least one of the first and the second estimated vehicle body decelerations. The assist control unit terminates the assist control when it is determined that the termination condition is satisfied.