The present invention relates to a data structure for managing video data and additional content data recorded on a recording medium. A recording medium having the data structure for managing video and its additional content data in accordance with the present invention comprises: a navigation area storing at least one navigation file, the navigation file including at least one navigation command group, at least one navigation command group including at least one navigation command for managing reproduction of additional content data to be reproduced with main data recorded on the recording medium, at least one command group indicating at least one playlist to reproduce, the at least one playlist including reproducing information related with the additional content data.