A reproduction processing apparatus includes: a decoding unit that executes decoding processing for coded data; a decoding-processing scheduling unit that sets a sequence of the decoding processing in the decoding unit; and a display-frame selecting unit that selects a display frame from a decoding result in the decoding unit. The decoding-processing scheduling unit sets a sequence of decoding target data necessary for display of display-scheduled frames in future and sequentially sets, according to the sequence, queues for the decoding unit when vacancy of a queue occurs, and the display-frame selecting unit checks a completion state of decoding of the display-scheduled frame at every display timing and, when the decoding is not completed, performs processing for selecting a decoded frame near the display-scheduled frame as a display frame.