A vehicle braking control apparatus includes an obstacle detection unit configured to detect an obstacle ahead of a vehicle, and to detect a distance to the obstacle from the vehicle, and a relative speed of the obstacle with respect to the vehicle; an electronic control unit configured to generate a braking force of the vehicle automatically based on the distance and the relative speed, and to weaken the braking force when a value subtracting a deceleration amount of a vehicle speed of the vehicle since a start of generating the braking force, from a predetermined upper-limit deceleration amount is less than or equal to a predetermined threshold. The upper-limit deceleration amount is set to increase while an elapsed time increases since the start of generating the braking force, at least after a predetermined first time has passed since the start of generating the braking force.