A method of processing video images is provided. The method includes reproducing 3-dimensional (3D) video images by generating left-eye video images and right-eye video images from a video stream, receiving a first command for activating a pop-up interactive graphics stream during the reproduction of the 3D video images, and reproducing 2-dimensional (2D) video images by generating either left-eye video images or right-eye video images from the video stream, in response to the first command for activating the pop-up interactive graphics stream.