A video data transmission method and apparatus for transmitting video encoded data with intra-coded video data portions therein suitable for selective high speed reproduction. A first entry point is detected in the encoded data which corresponds to the position of a first intra-coded video data portion. At least one packet is generated on the basis of the decoded first entry point that includes position information relating to at least one second entry point and at least one additional information relating to the video encoded data. The second entry point exists in a forward direction or in a backward direction relative to the first entry point and corresponds to position of at least one second intra-coded video data portion. The packet is multiplexed at a predetermined position of the video encoded data, wherein the multiplexed video encoded data is suitable for selective high speed reproduction of the intra-coded video data portions.