A method and apparatus for controlling a video encoding data rate in real-time in order to minimize performance deterioration, even when a scene change has occurred in an application field having a small number of available bits due to a low bit rate and a high frame rate. The method includes: a first step of determining whether scene change has occurred in a current frame; a second step of determining whether a number of current available bits is more than a preset reference when it is determined that the scene change has occurred; and a third step of adjusting a Quantization Parameter (QP) according to a first preset condition when it is determined that the number of current available bits is more than that preset reference. An apparatus includes an encoder QP controller having a QP module for adjusting the QP.