A vehicle braking control apparatus includes an obstacle detection unit to detect an obstacle ahead of a vehicle, and a distance and a relative speed of the obstacle; a time to collision calculation unit to calculate time to collision with the obstacle; an estimated distance calculation unit to calculate an estimated distance to the obstacle when the obstacle has gone out of detection; and a braking control unit to generate a braking force automatically when the time to collision is a predetermined time or less, and when the obstacle has gone out of detection while the braking force is generated, to release the braking force when the estimated distance is a predetermined threshold (