A database construction system constructs a database storing broadcast channels which are receivable in each area. A receiving unit receives probe information from a plurality of broadcast receiving apparatuses, the probe information including reception intensity of each of the broadcast channels and positions of the broadcast receiving apparatuses. An information storage unit stores the probe information received by the receiving unit. An extracting unit extracts the probe information with the same broadcast channel as that of new probe information, which is the probe information newly received by the receiving unit, among the probe information transmitted from a transmission area of the new probe information, from the information storage unit. A determining unit determines whether the new probe information is valid on the basis of the reception intensity included in the probe information extracted by the extracting unit and the reception intensity included in the new probe information. A database update unit updates the database using the new probe information that is determined to be valid by the determining unit.