A method and apparatus for generating a data stream for providing a three-dimensional (3D) multimedia service and a method and apparatus for receiving the data stream are provided. The generating method includes: generating at least one elementary stream (ES) including video data of each view from a program for providing a two-dimensional (2D) or 3D multimedia service; generating program map table (PMT) information about the program, including reference information about the at least one ES and 3D additional information for identifying and reproducing the video data of each view; and generating at least one transport stream (TS) by multiplexing packetized elementary stream (PES) packets generated by packetizing the at least one ES, and the PMT information.