A reliability calculation apparatus calculates a reliability of a recognized object that is recognized as being present on a route on which a vehicle travels. The reliability of the recognized object is used for driving control of the vehicle. In the reliability calculation apparatus, a provisional reliability calculating unit determines a feature quantity of each of a plurality of recognized objects, selects a plurality of pairs of recognized objects from the plurality of recognized objects, determines a difference in feature quantity of each pair of recognized objects, and calculates a reliability that decreases as the difference in feature quantity increases as a provisional reliability of each pair of recognized objects. An integrated reliability calculating unit calculates an integrated reliability of each recognized object from the provisional reliabilities of the plurality of pairs of recognized objects.