A verification apparatus for checking a verification-target data against registrant's identification data, including: a storage section that stores a plurality of first checkup order data each of which defines an order of checking the verification-target data against a plurality of registrant's identification data that are divided in accordance with a predetermined condition into a plurality of first groups; a selection section that selects one of the first checkup order data that is associated with a first group corresponding to the condition; and a checkup section that checks, in accordance with the selected first checkup order data, the verification-target data against a plurality of registrant's identification data in the first group corresponding to the condition.