A vehicle driving control device is configured to improve response to driver braking operation and shorten the free running distance by applying a preliminary braking force to a braking device when a preceding vehicle can no longer be recognized during preceding vehicle following control.