A method and apparatus for predicting video traffic are provided. The method includes extracting the statistical properties of previous Moving Picture Experts Group (MPEG)-4 video traffic and predicting the size of a subsequent frame based on the statistical properties of the previous MPEG-4 video traffic. Therefore, it is possible to address such problems associated with traffic bursts as transmission delays or low throughputs and thus to improve the performance of communication and network systems that transmit video traffic.