An optical disk playing apparatus capable of reproducing information recorded on an optical disk includes a system controller. The system controller obtains an address of a navigation pack corresponding to a user's request with respect to a data having video data of still picture and audio data recorded on the optical disk, determines whether or not the obtained navigation pack has the video data of still picture, reproduces, on the basis of a predetermined information included in the obtained navigation pack, a video data of still picture which is corresponding to a head address of a preceding video object when the obtained navigation pack does not have the video data of still picture, and reproduces an audio data of the address of the navigation pack corresponding to the user's request.