An apparatus for controlling a lane change of a vehicle includes: a sensor to sense an external vehicle, an input device to receive a lane change command from a driver of the vehicle, and a control circuit to be electrically connected with the sensor and the input device. The control circuit may receive the lane change command using the input device, calculate a minimum operation speed for lane change control, and determine whether to accelerate the vehicle based on a distance between a preceding vehicle which is traveling on the same lane as the vehicle and the vehicle, when a driving speed of the vehicle is lower than the minimum operation speed when receiving the lane change command.