A digital broadcast receiving apparatus with enhanced tuning speed is provided. The digital broadcast receiving apparatus includes a data separating unit that separates the encoded stream of a tuned broadcast program and a plurality of latest tuning information from a digital broadcast stream, on the basis of stored tuning information recorded in a tuning information table, a decoding unit that performs a decoding process on the separated encoded stream, and a tuning control unit. The tuning control unit concurrently executes a first reception confirmation process to decide whether first tuning information included in the latest tuning information is consistent with the stored tuning information and a second reception confirmation process to decide whether second tuning information in the latest tuning information is consistent with the stored tuning information. The tuning control unit executes the first and second reception confirmation processes concurrently with the decoding process.