A software update device includes a reception unit that receives update data from the server; an update unit that updates software using the update data; a communication interface that communicates with the other software update devices; an update timing reception unit that receives from the server an update timing in which conditions for updating the software including a reception of an update trigger are described; a notification information reception unit that receives notification information including conditions for transmitting the update trigger to another software update device; an update trigger notification unit that transmits the update trigger to the other software update devices; an update trigger reception unit that receives the update trigger from the other software update devices; and an update start determination unit that causes the update unit to update the software when it is determined that all the conditions described in the update timing are satisfied.