Provided is a relay apparatus configured to transfer an update program, which is downloaded from a server, for a control program of an on-vehicle control device to the on-vehicle control device. The relay apparatus includes: a calculation unit configured to calculate an index value indicating a proportion between a size of the control program and a size of the update program; and a transfer control unit configured to determine whether or not to permit the transfer, on the basis of the calculated index value.